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Abstract 

We present a new proof of the existence of normally hyperbolic manifolds and their 
whiskers for maps. Our result is not perturbative. Based on the bounds on the map and 
its derivative, we establish the existence of the manifold within a given neighbourhood. 
Our proof follows from a graph transform type method and is performed in the state space 
of the system. We do not require the map to be invertible. From our method follows also 
the smoothness of the established manifolds, which depends on the smoothness of the 
map, as well as rate conditions, which follow from bounds on the derivative of the map. 
Our method is tailor made for rigorous, interval arithmetic based, computer assisted 
validation of the needed assumptions. 
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1. Introduction 

The goal of our paper is to present a geometric proof of the existence of normally 
hyperbolic invariant manifolds (NHIMs) for maps, in a vicinity of an approximate invari¬ 
ant manifold. There are four important features of our approach: 1) we do not assume 
that the given map is a perturbation of some other map for which we have a normally 
hyperbolic invariant manifold, 2) we do not require that the map is invertible, 3) the 
assumptions can be rigorously checked with computer assistance if our approximation of 
the invariant manifold is good enough 4) our method does not require high order smooth¬ 
ness. From our proof follows the high order smoothness of the manifolds (provided that 
the map is suitably smooth), but it is enough to consider C 1 bounds for the proof of 
their existence. 

In the standard approach to the proof of various invariant manifold theorems, all 
considerations are done in suitable function spaces or sequences spaces. Moreover the 
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existence of the invariant manifold for nearby map (or ODE) is usually assumed, see for 
example [4, 16, 20] and the references given there. Typically these proofs do not give any 
computable bounds for the size of perturbation for which the invariant manifold exists. 

Our result is in similar spirit to a number of results for establishing invariant man¬ 
ifolds that have recently emerged, which assume that there exists a manifold that is 
‘approximately’ invariant, and provide conditions that ensure the existence of a true in¬ 
variant manifold within a given neighborhood. In [1] Bates, Lu and Zeng present such 
approach within a context of semiflows, which makes their method general and applicable 
to infinite dimensional systems and PDEs. Compared to [1] our results is more explicit. 
Contrary to [1], where main theorems about NHIM require that some constants are suf¬ 
ficiently small depending on other constants, in our main theorem we just have several 
explicit inequalities between pairs of constants. In [3, 11, 12, 13, 14] Calleja, Celletti, 
Haro, de la Llave, Figueras, Fontich and Sire provide a framework and results of estab¬ 
lishing existence of whiskered tori with quasi periodic dynamics, which is suitable for 
computer assisted validation. Our approach however allows for more general dynamics. 
All above proofs are based on constructions in suitable function spaces. 

In contrast to the above mentioned approach, in our method the whole proof is made 
in the phase space. This method is not entirely new. For example, a similar approach 
is adapted in the proof of Jones [17] in the context of slow-fast system of ODEs. Jones 
though considered a perturbation of a normally hyperbolic invariant manifold. In [5, 8] 
an approach in the same spirit as in this paper has been applied to establish existence 
of topologically normally hyperbolic invariant manifolds. These results are based on 
topological arguments and do not establish the smoothness and the foliations of the 
invariant manifolds. Similar approach has been applied by Berger and Bounemoura [2], 
where persistence and smoothness of invariant manifolds is established using geometric 
and topological methods. The result relies though on a perturbation of a normally 
hyperbolic invariant manifold. 

The method in this paper is based on two types of conditions. The first are the 
topological conditions, which we refer to as ‘covering relations’. These ensure that we 
have good topological alignment of the coordinates of the set within which we establish 
the existence of the manifold. The second type of conditions are based on the first 
derivative of the map and we refer to these as the ‘rate conditions’. Our rate conditions 
are in the same spirit to those of Fenichel [9, 10]. They measure the strength of the 
hyperbolic contraction and expansion (within a neighborhood in which we search for our 
manifold), in comparison to the dynamics on the normal coordinates. The stronger the 
hyperbolicity is, the higher is the order of the smoothness that can be established. 

Our construction of the manifolds follows from a graph transform type method. We 
prove that the manifolds emerge from passing to the limit of graphs in appropriate 
coordinates. This construction follows primarily from the covering conditions. To prove 
that the manifolds are Lipschitz, we show that our graphs are contained in cones (this 
is the approach that was taken in [8]). The novelty of this paper lies in the proof of 
the higher order smoothness. In our proof, this follows from establishing appropriate 
cone conditions for the graphs. We define higher order cones, which span around Taylor 
expansions of the graphs. We prove that these cones are preserved as we iterate the 
graphs. (Verification of this fact follows from our rate conditions.) We then show that 
higher order cone conditions imply higher order smoothness of the graphs, and that this 
smoothness is preserved as we pass to the limit. 
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We emphasize that in order to apply our method it is sufficient have a good guess 
on the position of the manifold and good estimates of the first derivative of the map. 
We do not require any estimates on its higher order derivatives. It is sufficient that we 
know that the map is appropriately smooth, and that the first derivative implies our rate 
conditions. 

We believe that this approach is very well suited for computer assisted (rigorous, 
interval arithmetic based) validation of the needed assumptions. Similar approach has 
already been successfully applied in [5, 8] in the setting of the rotating Henon map, in [6] 
to establish the center manifold in the restricted three body problem, in [7] in the setting 
of a driven logistic map or in [21] to establish a hyperbolic attractor in the Kuznetsov 
system. All these results follow from verification of cone conditions based on the estimates 
of the derivative. We believe that such estimates also imply rate conditions, hence the 
method from this paper can easily be used to establish smoothness and fibration of the 
manifolds. At present moment it appears that of approaches to NHIMs mentioned earlier 
in the introduction only the one based on the parameterization method [3, 11, 12, 13, 
14] are ready for computer assisted proof. This method is however restricted by the 
requirement of the quasi-periodic dynamics on the invariant torus. 

The paper is organized as follows. After preliminaries introducing basic notations in 
Sections 3 we state our main result for the case of the torus. Sections 4-10 contain the 
proof of our main result for the torus. In Section 11 we show to how our construction can 
be carried over from the torus to arbitrary compact manifold. We decided to work first 
with the torus rather then a general manifold, because in that case we can have a global 
coordinate chart and the main ideas are not mixed with the technicalities connected with 
different charts. In Section 12 we apply our method to the rotating Henon map. 


2. Preliminaries 


2.1. Notations 

For a point p = ( x, y ) we shall use n x (p) = x to denote the projection of p onto the 
x coordinate. We use a notation B k (p, R) for a ball of radius R in R fc , centered at p. To 
simplify notations we shall write B k (R) = B k ( 0,1?). For a set A C R fc we shall write A 
for closure of A and dA for the boundary of A. Throughout the work, the notation || 
will stand for the Euclidean norm, unless explicitly stated otherwise. For a set U C R” 
and a continuous function (homotopy) h : [0,1] x U — > R ra , for a £ [0,1] we shall write 
h a (x) for h(a, x). 


Definition 1. Let f : R ra —> R fc be a C 1 function. We define the interval enclosure of 
the derivative Df on U C R ra ; as a set [Df(U)\ C R kxn , defined as 


[Df(U )] 


}A — (@ij) i=l,... t k ■ CLij £ 


i=f d A 

xeu ox; 


0 ), 


sup 

xG U 



Definition 2. Let A : R” — > R n be a linear map. Let ||x|| be any norm on R", then we 
define 

m{A) = max {A £ R : ||Ar|| > A||ir|| for all x £ R ra } . 

For an interval matrix A C R tx " we set 


m{ A) = inf ml A). 
Ag a 
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2.2. Taylor formula 

In this section we quickly set up the notations for the Taylor formula. Let 

/ : R" —S> M m 

The fc-th derivative of / at p is a symmetric fc-linear operator. On the basis it is defined 
as 

- S_( dk fl(P) dk f™(P) 


D'f{p) (eq,...,e ifc ) = 


dx it ... dx ik 


dx^ ... dx ik 


Using the following multi-index notation j = (j i,..., j n ) £ N”, h = (hi,..., h n ) £ 
\j\ = ji + ■ ■ ■+jn , h J = h^h^ 2 ...hfr, 


j! = jl'-jl'- ■ ■ ■ jn'; 


Offg 


d J g __ _ __ 

dx^ 1 ...dxi? 


we can write out the value of D k f(p) on the diagonal as 




D t )(p)(h M) = = 

k 




A3\= K o'- 

The above formula is convenient to formulate the multi-dimensional version of the Taylor 
formula: 

f(p + h) = f{p) + T f , mtP (h) + 
where stands for the Taylor expansion of order m 


k=l 


and the reminder can be computed in the integral form 

rl a -ty 


Rf,m,p(h) — / 

JO 

For / : K n D dom(/) 


j.! 


D 


ra+1 


f(p + th) (h[ m+1 l) dt. 


and a set A C dom(/) we define 


\D 


7b) II = sup{||u fc /b)(h [fc ]) 


= 1 


}• 


| C m = sup max 

p6dom(/) l^l< m 


S<*> 


1/7011 


C” 


\A\\ C n 


3. Main results 

The goal of this section is to set up the structure for our NHIM, which will be 
diffeomorphic with a manifold A. To make the setup as simple as possible we will focus 
on the special case where A is a torus. This will simplify notations in many of the 
arguments, since we will not need to work with various local charts. We shall prepare 
the setup though in a way that will allow for a straightforward generalization to an 
arbitrary manifold without boundary. This will be done in section 11. 
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3.1. Definitions and setup 

In the simple situation when A is an c-dimensional torus, we are in a convenient 
situation, since we have a covering 


ip : R c -» A = (R/Z) c , 

which gives us the set of charts being the restriction of <p to balls B in R c , which are 
small enough so that p : B —> A is a homeomorphism on its image. We introduce a 
notation R\ > 0 for a radius such that P\b(x,r a ) is a homeomorphism onto its image. 
When A is a torus, we can simply take R\ = Introducing the notation R\ here though 
will simplify our future discussion in section 11, where we generalize the results. 

Let R < \Ra and denote by D the set 

D = A x B U (R) x B S (R), 

where B n (R) stands for a closed ball of radius R , centered at zero, in R n . We consider 
a C k+1 map, for k > 1, 

/:£>-» A x r x R s . 

Throughout the paper we shall use the notation z = (A, a :,y) to denote points in D. 
This means that notation A will stand for points on A, notation x for points in R“, and 
y for points in IRA We will write / as ( f\ , f x , f y ) , where f \, f x , f y stand for projections 
onto A, and R s , respectively. On R c x x R s we will use the Euclidian norm. 

In view of the further generalization to arbitrary manifold let us stress that our set 
D can be thought as a subset of the trivial vector bundle T c x x R s . 


Definition 3. The set of points which are in the same good chart with point q £ D will 
be denoted by 

P(q) = {z € D | ||7T\2 - ir x q\\ < Ra/2}. 

Let L £ and let us define 


hs,i = sup 
zeD 


Ts, 2 = sup 
zeD 


d fy 

dy 

d fy 

dy 


(*) 

(*) 


1 

+ L 
+ L 


d(X,x) y ’ 

df( x,x) 

dy 


'<*) 


Cm = inf <( m ( ) - f 


zGD 


£u,i,p = inf rn 

z£D 




L 


df x 


<9 (A ,y) 


(z) 


- - sup 

-t' zeD 


dfx 


zeD 


^,2 = inf \m[—(z))- L 


df x 


d (A, y) 

df (A,y) 


(z) 


dx 


<z) 
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Pcs. 1 = sup 
zGD 


Pcs,2 = SUp 
zGD 


d h\v) 

<9 (A ,y) 



d h\v) 

d{\y) 



+ L 


d f(Ky) 

dx 




df x 


9 (A ,y) 


(*) 


£ cu ,i = inf m 

zeD 1 


£cu,i,p = in f m 

zeD 


( df ( X , x ) 
\<9(A, x 

df( 


(z))-L 


df{\,x) 


dy 


(z) 


feu, 2 = inf m 
zeD 


d(X, x) 

f df(\,x) 

\d(X,x)' 


(P(z)) 


— L sup 

zeD 


9f(\,x) 


( z ) ) — T 


dy 

d(x, x y ’ 


(z) 


Remark 4. Throughout the work, the L £ (J^, 1) is a fixed constant. We shall later see 
that L is associated with Lipschitz bounds on the established manifolds (hence the choice 
of notation). 


The key to the naming of the constants is the following: 


• fi v> £civ - the constants describing lower bound on the expansion in the unstable 
or center-unstable directions. 

• p s ,., p cst . - the constants describing upper bound for contraction constant in the 
stable or center-stable direction. 

• The number 1 or 2 as second lower index is used according to the following rule: 1, 
when both partial derivatives are of the same component of /, for example /(\ x ) 
in p CSi i, while 2 is used the differentiation is done with respect to the same block 
of variables of various components of /. 

• fu,i, fu, 2 , feu, i, feu ,2 are the expansion bounds and p sA , p s , 2 , Mcs.i, hcs ,2 are the 
contraction bounds, that are used for the establishing of smoothness of invariant 
manifolds and their fibres. 

• £u,i,P) fcu,i,p are more stringent bounds (i.e. f.,i,p < (-a)- They are used to ensure 
lower bounds on the expansion on the x and (A, x) coordinates. 

Definition 5. We say that f satisfies rate conditions of order k > 1 if f u , i, fu,i,p, fu, 2 , 
f cu p, fcu,i,p, feu, 2 are strictly positive, and for all k > j > 1 holds 

Ps, 1 < 1 < fu,l ,P, ( 1 ) 


McS,l 

fu,l,P 

(/w y +1 

£,u, 2 


< 1 , 

< 1 , 


Mcs, 2 

£u, 1 


< 1, 


Ms, 1 

£cu,l,P 

Ms, 2 


(W ) j+1 


< i, 

< i, 


Ts,i 

feu, 2 


< 1. 


We say that f satisfies rate conditions of order zero, if only (l)-(2) are satisfied. 
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( 2 ) 

( 3 ) 


( 4 ) 

















































Figure 1: The stable cone J s (z, M) for M = on the left, and M = 1 on the right. 

We introduce the following notation: 

J s (z,M) = {(\,x,y) : \\(\,x) - Tr x , x z\\ < M\\y - TT y z\\} , (5) 

J u (z, M) = {(X,x,y):\\(X,y)-Trx, y z\\<M\\x-ir x z\\}. (6) 

We shall refer to J s (z,M ) as a stable cone of slope M at z, and to J u (z,M) as an 
unstable cone of slope M at z. The cones are depicted in Figures 1, 2. 

Remark 6. For any z* £ D and z € J u (z*,M ) with M < we see that 

||tta(2* - z)\\ < ||7T( Ai1 ,)(2 - 2 *)|| < l/L \\n x {z - z*)|| < 2 R/L < R A . 

This means that 

J u (z*,M) HD c B c (X*,R a ) x B U (R) x B S (R), 

for A = n\z*. Similarly, for M<j- 

J s (z*,M)nD CB C (X*,R A ) x B U (R) x B S (R). 

In other words, intersections of unstable (stable) cones with D are contained in sets on 
which we can use a single chart P(z*). 

Definition 7. We say that a sequence {zi}° i= _ oa is a (full) backward trajectory of a point 
z if zo = z , and f = Zi for all i < 0. 

Definition 8. We define the center-stable set in D as 

W cs = {z : f n (z ) G D for all nGN}. 

Definition 9. We define the center-unstable set in D as 

W cu = {z : there is a full backward trajectory of z in D}. 

Definition 10. We define the maximal invariant set in D as 

A* = {z : there is a full trajectory of z in D}. 
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Figure 2: The stable cone J u (z, M) for M = | on the left, and M = 1 on the right. 


Definition 11. Assume that z £ W cs . We define the stable fiber of z as 

W? = {p£D:f n (p) € Js ( f n (z ), l/L) n D for all n£ N} . 

Definition 12. Assume that z £ W cu . We define the unstable fiber of z as 

W z = {p £ D : 3 backward trajectory {pj} is _ oo of p in D, 
for any such backward trajectory 
and any backward trajectory {^i}° = _ 00 of z in D 
holds pi £ J u (zi, l/L) n D}. 

The definitions of Wf and W z are related to cones, which is a nonstandard approach, 
the standard one is through convergence rates. We will show that our definition implies 
the convergence rate as in the standard theory. 

Under our assumptions it will turn out that / is injective on W cu . Therefore the 
backward orbit in the definition of Wjf is unique. 

Definition 13. We say that f satisfies backward cone conditions if the following condi¬ 
tion is fulfilled: 

If Zi,Z2,f(z 1 ),f(z 2 ) £ D and f(zfi) £ J s (f(z 2 ), 1/T) then 

zi € Js ( z 2 , l/L). 


Remark 14. The assumption that f satisfies backward cone conditions will turn out 
to be necessary in order to ensure that the established NHIM is a graph over A. After 
formulating our main Theorem 16, we follow up with Examples 21, 22, in which we 
demonstrate that without backward cone conditions the result cannot be obtained. 

For A G A we define the following sets: 

D x = B c (A, R a ) x B U (R) x B S (R), 

D+ = B c (X,R A )xB u {R)xdB s (R), 

D~ = B c (A, 1?a) x dB u (R) x B S (R). 
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Definition 15. We say that f satisfies covering conditions if for any z £ D there exists 
a A* £ A, such that the following conditions hold: 

For U = J u {z, 1 /L) n D, there exists a homotopy h 

h : [0,1] x [7-x B c (X*,R a ) xl"x K s , 

and a linear map A : R“ —> which satisfy: 

1- ho = f\u, 

2. for any a € [0,1], 

h a (unD~ eZ )nD x , = 0 , ( 7 ) 

h a (U)nD+ = 0 , ( 8 ) 

3. hi(X,x,y) = (X*,Ax 1 0), 

4. A(dB u (R))cR u \B u (R). 

In the above definition a reasonable choice for A* will be A* = 7 T\f(z). In fact any 
point sufficiently close to 7 T\f(z) will be also good. 

3.2. The main theorem 

Theorem 16. (Main result) Let k > 1 and f : D A x 1“ x I s be a C k+1 map. If 

f satisfies covering conditions, rate conditions of order k and backward cone conditions, 

then W cs , W cu and A* are C k manifolds, which are graphs of C k functions 

w cs : A x B S (R) —x B U (R), 
w cu : A x B U (R) —x B S (R), 

X : A —> B U (R ) x B S (R), 

meaning that 

tT cs = {(A,«; cs (A,y),y) : A G A ,y £ B S (R)} , 

W cu = {(A, x, w cu (X, y)) : X £ A, x £ B U (R)} , 

A* = {(A,x(A)) : A G A} . 

Moreover, f\w cu an injection, w cs and w cu are Lipschitz with constants L, and x 
Lipschitz with the constant ^==j. The manifolds W cs and W cu intersect transversally, 
and W cs D W cu = A*. 

The manifolds W cs and W cu are foliated by invariant fibers Wf and W“. The Wf 
and Wf are graphs of C k functions 

w s z : B S (R) gAx B U (R), 
w u z : B u (R)-£ AxB s (R), 

{« (y),v)'-y£ B S (R)}, 

{{n x w z (x),x,i t v w z (x)) : x £ B U (R)} . 
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w; = 

w: = 


meaning that 



The functions w s z and w z are Lipschitz with constants 1/L. Moreover, 

Wf = {p £ D : f n (p ) £ D for all n > 0, and 
3no,3C > 0 (which can depend on p) 
s.t. for n > no, f n {p),f n {z) are in the same chart and 
II f n {p)-f n {z)\\<Cpl 1 }, 

and */{2i}i=-oo unique backward trajectory of z in D, then 

W z = {p £ W cu : such that the unique backward trajectory {pi}i=-c» 
of p in D satisfies the following condition 
3no > 0, 3 C > 0 (which can depend on p) 
s.t. for n > no, p- n ,Z- n are in the same chart and 

Observe that bound on L £ lj gives us lower bounds for the Lipschitz constants 
for functions w cu , w cs , w u , w s , which is clearly an overestimate for the case when T x 
{0} x {0} is our NHIM. This lower bound is a consequence of choices we have made when 
formulating Theorem 16, as we did not want to introduce different constants for each 
type of cones, plus several inequalities between them. However, below we give conditions 
which allow to obtain better Lipschitz constants. 


Theorem 17. Let M £ (0,1 /L) and 


/i = sup 

zeD 


z = 


inf to 

zGD 


d Jy- {z) 

dy 1 j 
df(\, x ) 
d (A, x) 


M 


9f y 


d(X, x) 


(*) 


(P(z)) 


VT SU P 
M z! z D 


df(\, X ) 


dy 


(z) 


( 9 ) 

( 10 ) 


If assumptions of Theorem 16 hold true and also > 1, then the function w s z from 
Theorem 16 is Lipschitz with constant M. 


Theorem 18. Let M £ (0,1 /L) and 


z 


inf to 

z&D 


sup 

zGD 




- M sup 

z€D 


dfx 


d f(\,v) 


5 (A ,y) 


{z) 


1 

M 


d f( \,v) 


dx 


d{X,y) 


(z) 


(z) 


If assumptions of Theorem 16 hold true and also ^ > 1, then the function w z from 
Theorem 16 is Lipschitz with constant M. 


Theorem 19. Let M £ (0, L) and 


z 

y 


inf to 


'df(\,x) 

<9(A, x) 

dfy 


dy 


(z) 


( P(z )) 

1 


- M sup 

z£D 


df(\,x) 

dy 


(z) 


+ 


M 

10 


dfy 

9(A, x 


(z) 


sup 

zeD 






















































Figure 3: The Mobius strip from Example 21. 


If assumptions of Theorem 16 hold true and also ^ > 1, then the function w cu from 
Theorem 16 is Lipschitz with constant M. 

Theorem 20. Let M £ (0, L ) and 


inf m 

zeD 


1 

— TT SUp 
M zdD 

df x 

3 (A ,y) 

sup 

zGD l 

d kKv) (z) 

d(X,y) U 

+ M } 


If assumptions of Theorem 16 hold true and also ^ > 1, then the function w cs from 
Theorem 16 is Lipschitz with constant M. 

3.3. Comments on the inequalities and examples 

Let Jf(z,M ) and J£(z,M) stand for the complements of J s (z,M) and J u (z,M ), 
respectively. We now comment about what various inequalities in Definition 5 of rate 
conditions mean and what they are needed for: 

• Mcs,l < f,u,i.p'- the forward invariance of J u (z,l/L ) (Corollary 34). f u ,i,p > 1: 
the expansion in J u (z, 1 /L) for x - coordinate (Lemma 36). This is needed for the 
proof of the existence of W cs (Section 7). 

• fcu,i,p > Us, i- the forward invariance of Jf(z,l/L) (Corollary 35). fi s ,i < 1: the 
contraction in ^-direction in J s (z, 1 /L) (Lemma 37). This is needed for the proof 
of the existence of W cu (Section 6). 

• 1 < 1, j = 1, • • •, k: the C^-smoothness of W cu (Lemma 48). 

• j, — <1, j = 1,... ,k : the C fc -smoothness of W cs (Lemma 52). 

• ^ lcs i ’ 1 p < 1: the existence of fibers Wf (Lemma 57). < 1: the C k smoothness 

of Wq (Lemma 59). 

• p < 1: the existence of fibers (Lemma 64). < j. ^g (jk smoothness 

of Wg (Lemma 66). 

We now give two examples which show that in the absence of the backward cone 
condition, the invariant set might not be a graph over A. 
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Figure 4: The Mobius strip from Example 22. 


Example 21. Consider a Mobius strip A4 depicted in Figure 3. The Mobius strip is 
parameterised by (A, y), with A £ [0, 27r) and y £ B S (R) = [—1,1], The two vertical edges 
which are glued together are depicted with arrows. 

Let £ > 2 be a constant. We consider a map f : A4 x B U (R ) —> M x B U (R), 

/((A, y),x)= ^ ^2A, i | cos A^ , . 

On the unstable coordinate x, f is simply a linear expansion. The stable coordinate y is 
the vertical coordinate on A4. The coordinates (A ,y) and x are decoupled. Intuitively, 
on (A, y) the map does the following. It projects A4 into a horizontal circle, and then 
stretches it and wraps twice around M. as in Figure 3. For such a map all assumptions 
of Theorem 16 are fulfilled, except for the backward cone conditions. We see that in the 
absence of the backward cone conditions, the invariant manifold can be a set which is not 
a graph over A. 

Example 22. We can modify Example 21 slightly to obtain a more interesting result. 
Assume that \p\ < A, f > 2, and consider 

/((A, y ), x) = ^ ^2A, ^ ^ cos A + py^j , . 

The difference is that instead of collapsing A4 completely, we contract in the y coordinate. 
Then f(AA) will be the set depicted on the left plot of Figure f. The second iterate is 
shown in the right plot of Figure f. We thus see that the invariant set has a Cantor 
structure. 

Above examples are artificial. Similar features though can be found for instance in 
the Kuznetzov system (see [18],[21]), where we have a hyperbolic invariant set in R 3 , 
which has a Cantor set structure. By adding the assumption that / satisfies backward 
cone conditions we rule out such cases, and establish NHIMs that are graphs over A. 

4. Cone evolution 

In this section we introduce the notion of ” higher order cones”. These will be used to 
control the smoothness of established manifolds. The section contains auxiliary results. 
The construction of the manifolds is performed in Sections 6, 7 and 8. 
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4-1. Unstable cones 

In this section we introduce the cones. We formulate the results in a setting where 
we have two coordinates x and y, instead of the three coordinates A, x, y from Section 
3. This is because the results are formulated in more general terms. Later, we shall 
apply these taking x = (A, x) and y = y (or, in other instances, x = x and y = (A, y)) in 
our construction of the manifolds. Thus, the subtle change of font in x and y plays an 
important role. 

Let 

Vm : > R s , V m { 0)=0. 

be a polynomial of degree m. 

Definition 23. We define an unstable cone of order m at z, spanned on V m , with a 
bound M > 0, as a set of the form 

J u {z,Vm,M) = {2 + (x,y + P m (x)) : ||y|| < M ||x|| m+1 | . (11) 

Remark 24. We emphasize that the index m in J u {zo,V m , M) is important since it 
stands for the order m of the cone. Cones of order m are always associated with poly¬ 
nomials of degree m. Let us also observe that if we take a polynomial (of degree zero) 
Vo = 0, then for x = x and y = (A ,y) the cones defined in (6) and (11) are the same: 

J u {z,V o = 0 ,M) = J u ( z,M). 

For S > 0 we define 


J u (z 0 ,Vm,M,5) = J u (z 0 ,Vm,M) r\B(0,6). 

The above defined cones are devised to control higher order derivatives of functions. 
The following lemmas explain this relation. 

Lemma 25. Assume that g : R“ D dom(g) —>• R s is a C m+1 function. Let xo £ dorn(g), 
M > ||D m+1 g(xo)||. Then there exists a S > 0, such that 

{( x : ff( x )) I 11 x — x 0 11 < 6} C J u (z 0 , Vm, M / (m + 1)\) (12) 

for z 0 = (x 0 , g(xo)) and P m (x) = T S)m;Xo (x). 

Proof. The proof is given in Appendix B. ■ 

The crucial property of J u is that Lemma 25 can be reversed to give bounds on the 
higher order derivatives: 

Lemma 26. Assume that g : R“ D dom(( 7 ) —> R s is a C m+1 function. Let xo £ dom(g) 
and assume that there exists 6 > 0, such that 

{( x >ff( x )) I Il x — x 0 || < 5} c J u {z 0l Vm,M), (13) 

where Zq = (x 0 ,g(x 0 )) and V m (x) = T Sim>Xo (x). Then there exists a constant C (which 
depends only on m and s), such that for any j i,..., j m +i £ {1, • • •, u] 

d m+1 ff(x 0 ) 
dx tl ... dx im+1 

13 


< CM. 







Proof. See Appendix C. ■ 

We now show that when / satisfies certain conditions, unstable cones are mapped 
into themselves. We start with a simple case of cones of order zero. 


Theorem 27. Let U C R“ x R s be a convex neighborhood of zero and assume that 
f : U —► x R s is a C 1 map satisfying /(0) = 0. If for M > 0 


m 



sup 

zGU 



- M sup 

xeu 





> 

< 


(14) 

(15) 


and 



(16) 


then 


f(Ju( 0,Po = 0, Af) n U) C intJ„(0,^o = 0, M) U {0}. 


Proof. See Appendix D. ■ 

The following theorem shows that, under appropriate assumptions, cones of order m 
map to other cones, with the same bound M. 


Theorem 28. Let D C R“ xl s be a convex bounded neighborhood of zero and assume 
that f : D —► R 11 xR s is a C m+1 map satisfying /(0) = 0 and \\f(D)\\cm+i < C. Assume 
that we have two polynomials P m ,7 Z m : R“ —> R s with coefficients bounded by C, such 
that 

graphC graph (H m ). (17) 

If f or f > 0, and p < 1 


^(o)-Dn m (o)< 


(18) 


and 



(19) 


then there exists a constant M* = M* (C, B, 1/f, p), such that for any M > M* there 
exists a 5 = C, B, l/£) such that 


f(Ju(0,Vm,M,6)nD) c J u (0,n m ,M). 

Moreover, if for some K > 0 holds C,B,j £ [0, K\, then M* depends only on I\ and p. 
Proof. See Appendix E. ■ 
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Qm (0) — 0. 


4-2. Stable cones 
Let 

Q m : ->• R“, 

be a polynomial of degree m. 

Deflnition 29. We define a stable cone of order m at zq, spanned on Q m , with a bound 
M > 0, as a set of the form 

Js(z 0 , Qm,M ) = jz 0 + (x+ Q m (y),y) : ||x|| < M ||y|| m+1 1 ■ 

For <5 > 0 we define 


Js{z 0 , 5) = J s (z 0 , Q m ,M ) (~l .8(0,6), 

and we also denote complements of the cones as 

Js( z o, Qm, M) = R“ xl s \ J s {z 0 ,Q m ,M), 

J c s (z 0 ,Q m ,M,5) = B(0,6)\J s (z o ,Qm,M,6). 

Mirror results to Lemmas 25, 26 can be formulated for stable cones: 

Lemma 30. Assume that g : R s D dom(( 7 ) —> R 11 is a C m+1 function. Let yo € dom(( 7 ), 
M > ||£> m+1 g(yo)||- Then there exists S > 0, such that 

{(s(y).y) I l|y-yo|| < 6} c J a (z 0 ,V m ,M/(m + i)\) 

for z 0 = {g{ yo),yo) and V m (y) = T 9jm , yo (y). 

Lemma 31. Assume that g : R s D dom(( 7 ) —> K“ is a C m+1 function. Let yo € dom(g) 
and assume that there exists 6 > 0, such that 


{(s(y),y) I l|y-yoll<6}c J u (z 0 ,V m ,M), 


where £o = (5(yo)>yo) an d 'Pm(y) = y 0 (y)- Then there exists a constant C (which 

depends only on m), such that for any j i,... ,j m +1 €E 


d m+1 g( y 0 ) 
dyh ■ ■ ■ dy * m+1 


< CM. 


Since proofs of Lemmas 30, 31 follow from mirror arguments to the proofs of Lemmas 
25, 26, we omit their proofs. 

We now give the following theorems, which are in similar spirit to Theorem 27, 28. 
The difference is that they concern images of complements of cones (and not images 
of the cones themselves, as is the case in Theorems 27, 28.) 


Theorem 32. Let U C x R s be a convex neighborhood of zero and assume that 
f : U R“ x R s is a C 1 map satisfying /(0) = 0. Assume that for M > 0 



1 

M 


sup 

zGU 


dfx 

dy 
d/y 
1 9x 


(z) 


(z) 


> z, 

< hi 


( 20 ) 


sup 

zGU 


+ M 
15 


( 21 ) 





















and 


( 22 ) 


then 

/(J s c (0,Qo = 0,M) n U) C J s c (0,= 0, M) U {O}. 

Proof. The result follows from Theorem 27. Details are given in Appendix F. ■ 

Theorem 33. Let D C xl s be a convex bounded neighborhood of zero and assume 
that f : D —x K 11 xR s is a C m+1 map satisfying /(0) = 0 and \\f(D)\\c m +i < C. Assume 
that we have two polynomials Qm,B-m : R s —>■ with coefficients bounded by C, such 
that 

graph(T^/otc^.kp.m.o) C graph (7 Z m ) ■ 

If f or f > 0, and p < 1 


m(^(0) + DP ro (0)^(0)) > £, 


^( 0 ) 


^(0)-lf(0)DQ m (0) 


9/: 


< B, 

< h, 


and 


.m+1 


< p, 


(23) 


then there exists a constant M* = M* (C, B, 1/^, p), such that for any M > M* there 
exists 5 = S(M) such that 5 = S(M , C, B, l/£) 

/(J s c (0, Q m ,M,5)HU) C Jg(0,1Z m ,M). 

Moreover, if for some K > 0 /jo/ds C, B, | G [0, K], then M* depends only on K and p. 
Proof. The proof is given in Appendix G. ■ 


4-3. Center-stable and center-unstable cones 

We now return to the setting in which we have three coordinates (A, x, y). Recall that 
in these coordinates stable cones J s (z, M) and unstable cones J u (z, M) were defined 
using (5-6). In addition we define center-stable and center-unstable cones as 

J cs (z, M) = {(\,x,y) :\\x~it x z\\ < M\\(\,y) -ir Xt yz\\}U{z}, 

J cu {z,M) = {(X,x,y) : \\y - Tr y z\\ < M\\(X,x) - tt x , x z\\} C {z}, 

respectively. 

Observe that J cs (z,M ) = J£(,z, 1/M) U {z} and J cu (z,M) = J^{z, 1/M ) U {z}. We 
see that J cs {z, M) and J cu {z, M) as defined above are not contained in domain of single 
good chart. However we will always take intersections of these cones with the domain of 
a good chart. 
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As in section 3, we consider a C k+1 map, with k > 0, 

/:£>-» Axrxl 8 , 

where D — Ax B U (R) x B S (R). We rewrite some of the results from sections 4.1, 4.2 in 
terms of coordinates (A ,x,y), formulating them as corollaries. 

Corollary 34. If f satisfies the rate conditions of order k = 0 (see Definition 5) then 
for any z £ D 

f {J u (z, 1/L) Dfl)c int J u (f(z), 1/ L) U {/(z)}- 
In alternative notation, f (Jf s (z, L) H D) C int Jf s (f(z), L) U {/(z)}- 

Proof. This follows from Theorem 27, taking coordinates x = x, y = (A, y) and 
constants M = 1/L, £ = £ u ,i,p> A 4 = AAs.i- The assumption (16) of Theorem 27 follows 
from the rate condition (2). ■ 

Corollary 35. If f satisfies the rate conditions of order k = 0 then for any z £ D 
f (Jcu k> L) n B c (tt x z, R a ) x B U (R) x B s (R)^j c J cu (. f(z ), L). 

In alternative notation, 

f(Jf(z, 1/L) n B c (tt x z, R a ) x B U (R) x B S (R)) C J s c (/(z), 1/L) U {/(z)} . 

Proof. This follows from Theorem 32, taking coordinates x = (A, cc), y = y and 
constants M = 1/L, £ = £ CU) i,p, p = p s ,i- ■ 

Lemma 36. // f satisfies the rate conditions of order k = 0 and two points Z\, Z 2 £ D 
satisfy z\ £ J u (Z 2 ,1/L), f/ien 

Ik* (/k0 - /k 2 ))|| > Cu,i,p Ikxki - z 2 )|| . 

Proof. See Appendix H. ■ 

Lemma 37. If f satisfies the rate conditions of order k = 0 and two points Z\, z 2 £ D, 
satisfy Zi G J s (z 2 ,1/L) and f(zi) £ J s (/(z 2 ), 1/L), t/ien 

Iky (/kk - /k2))|| < m s ,i Ikyki - - 2)11 • 

Proof. See Appendix I. ■ 

Lemma 38. Assume that zi,z 2 are in the same chart. If f satisfies the rate conditions 
of order k = 0 and Z\ G J cu (z 2 , L), t/ien 

1|7T(A,*) (/kl) - /k 2 ))|| > £cu,l,P ||7T(A,*) (-1 - 22)11 • 

Proof. See Appendix J. ■ 

Lemma 39. Assume that zi,z 2 and /(zi),/(z 2 ) are in t/ie same charts. If f satisfies 
the rate conditions of order k = 0 and Zi G J cs (2 2 , L), then 

||tT(A,i/) (/(2l) - /(z 2 ))|| < Mcs,l II 7T(A,y) (21 - 2 2 )|| . 

Proof. See Appendix K. ■ 
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5. Discs 


In this section we introduce the notion of discs. These will be the building blocks for 
the construction of our invariant manifolds. 

Definition 40. We say that a continuous function b : B U (R) —> D is a horizontal disc 
if for any x £ B U (R) 

n x b(x) = x and b ( B U (R )) C J u (b(x), 1 /L). (24) 

Definition 41. We say that a continuous function b : B S (R) —>• D is a vertical disc if 
for any y £ B S (R) 

^vKy)=y and b(B s (R)) C J s (b(y),l/L). (25) 

By Remark 6, we see that any horizontal or vertical disc can be contained in a set on 
which we can use a single chart. This fact will prove important in Section 11 where we 
reformulate our results for more general A. 

In our former works [8, 22] the disks as defined above where said to satisfy cone 
conditions. 

Definition 42. We say that a continuous function b : Ax B U (R) —► D is a center- 
horizontal disc if for any (X,x) £ Ax B U (R) 

tt(a ,x)b(X,x) = (X,x) 

and 

b (B c (X, Ra) x B U (R)) c J cu (b( A, x),L). (26) 

Definition 43. We say that a continuous function b : A xB s (R) —»• D is a center-vertical 
disc if for any (A ,y) £ Ax B S (R) 

K(\, v )b{X,y) = (A ,y) 

and 

b (B c ( A, i? A ) x B S (R)) C J cs (b( A, y), L). (27) 

Lemma 44. Assume that b : B U (R ) —> D is a horizontal disc. If f satisfies the covering 
conditions and the rate conditions of order 1 = 0, then there exists a horizontal disc 
b* : B U (R) —> D such that f o b(B u (R)) D D = b*(B u (R )). Moreover, if f and b are C k , 
then so is b*. 

Proof. The proof is given in appendix Appendix L. ■ 

The disc b* from Lemma 44 is a graph transform of b. From now on we shall use the 
notation Gh(b) instead of b*. 

Lemma 45. Assume that b : Ax B U (R) —> D is a center-horizontal disc. If f satisfies 
the covering conditions, backward cone conditions and the rate conditions of order l = 0, 
then there exists a center-horizontal disc b* : Ax B U (R) D such that 

fob(Ax B U (R)) n D = b*(A x B U (R)). 

Moreover, if f and b are C k , then so is b*. 

Proof. The proof is given in appendix Appendix M. ■ 

From now on we shall use the notation G c h(b) instead of b* for the disc from Lemma 
45. 
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6. Center-unstable manifold 


In this section we prove the existence and smoothness the manifold W cu from The¬ 
orem 16. The proof follows from a graph transform type method, in which we take 
successive iterates of center-horizontal discs, and these converge to the center unstable 
manifold. 

We start with the following lemma, which establishes the existence of W cu . 

Lemma 46. Assume that f satisfies covering conditions, backward cone conditions and 
rate conditions of order l > 0. Let 6,; be the sequence of center-horizontal discs defined 
as bo(\,x) = (A,a:,0), bi+i = Q c h{bi) for i > 0. Then bi converge uniformly to a center- 
horizontal disc ( X,x ) —> (A,x,w cu (A,x)), where 

w cu : A x B U {R) B S {R). 

Moreover 

W cu = {(A,x,u; c “(A,a;)) : A x B U {R)} . 

Proof. We use a notation 9 = (A, a;). We will show that n y bi is a Cauchy sequence 
in the supremum norm, which converges to W cu . 

Let us fix 9 £ A x B U (R). For any k £ N, since bk is center-horizontal disk, there 
exists a finite backward orbit {qlf}i=-k,..., 0 i such that 

Qo =h(0), ng(q%)=9. 

From the backward cone condition it follows that for any * < 0 points {gf} for k > \i\ 
are in the same chart and 

q- 1 e J s fe fc2 ,l/L), fci,fc 2 >|*|. 

Therefore we have 

Ik? 1 - <?Ml < (i +1/£) IM# - e? 2 )ll- (28) 

From Lemma 37 it follows that for j £ Z_ U {0}, and k 2 > k\ > |j| holds 

\\nyqj 1 ~ Tryq^\\ = ||7r y / fcl+J (g^ fci ) - ^ v f kl+3 {q k \)\\ < (29) 

< (M s ,i) fcl+i ||%(9\ - q %)II < 2RM kl+j - 

From (29) and (28) it follows that for each j £ Z_ U {0} holds 

Ik! 1 - qf\\ < (1 + l/L)2R(n s ,i) kl+ \ k 2 > h > \j\. (30) 

Since q g = bk{9) condition (30) establishes uniform convergence of bk to b* , moreover 
also the backward orbits form a Cauchy sequence and converge to full backward orbit of 
b*(9). 

From the above it follows also that TT„bk converge uniformly to a continuous function 
w cu {9) = -rr y b*(9). 

Assume now that we have a z £ D that has a full backward trajectory {zfe}(*__ 00 in D. 
We need to show that z = ( 9*, w cu {6*)) for some 9* £ Ax B U {R). Let z* = (9*, w cu {9*)) 
for 9* = ngz. We will show that z = z*. Since ngz = ngz*, 

z£ J s {z*,l/L). 
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Then for the backward trajectory {Zk}k=-oo °f z * i by the backward cone conditions, 
z k eJ s (z* k ,l/L) for fc = 0, —1, —2,... . 

By Lemma 37, this implies that 

IM** - z)\\ < \\n y (z* k - z k )|| < 2 ( Ms>1 ) fe . 

Since /i Sj i < 1, we see that = z. 

Passing to the limit in the cone condition (26) for b k one can see that 
b* (B c (A, R a ) x B u (R)) c J cu (b (A, x)). 

Since W cu is invariant under /, by Corollary 35 we obtain (26) for b*. Thus b* is a 
center-horizontal disc. ■ 

Lemma 47. Assume that f is C k+1 and satisfies covering conditions, backward cone 
conditions and rate conditions of order l > 0. Let m < k. Let bi be the sequence of 
center-horizontal discs defined as bo(X,x) = (A, 0,0), bi+ 1 = Gch(bi) fori = 0,1,2,.... 
Assume that bi are C m and that for any i, ||7TjA|| Cm < c m , with c m independent ofi. If 
the order l of the rate conditions is greater or equal to m, then \\^ybi\\ Crrl+1 < c m+ 1 for 
a constant independent ofi. 

Proof. Let us fix i £ N. Our aim will be to show that ||7Tj/6i|| C m+i is bounded and 
that the bound is independent of i. Let 6i be any chosen point from A x B U (R) and let 
6q, .. ., 9i £ A x B U (R) be a sequence such that 

bi +1 (e l+1 ) = mm, 


for l = 0, ...,*— 1. Note that 

0i +i = ^ef(bi(0i)). 

For l = 0,..., i let V l m : R c+ “ D B (0, S) —► R s be a polynomial of degree to, defined as 

'Pm = ’Kybl{0l) + T-K y bi,m,6r 

Observe that since ||7 Tj,&/|| c , to < c m for c m independent from /, the polynomials V l m 
have a uniform bounds for their coefficients, which is independent from l and i. Since 
bi +1 = Gch{bi) we also see that for l = 0,..., i — 1 

graph(T^j o(id ^y m0 ) = graph^/of,,,™^) 

= graph(T^ bl+limj0 ) 

= graph (V l + l ). 

Since ir y bi are Lipschitz with a constant L 

\\DV l m {6)\\<L. 

Let us consider coordinates x = (A, a;) y = y and let, £ = £ CUi i, /x = /x Si 2 and B = ||/|| C i. 
Then, from Theorem 28, for sufficiently large M and sufficiently small <5 

f(j cu (bi(0i),v l m ,M,s)) c j cu (b l+1 (e l+1 ),r l +\M). 
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( 31 ) 



Note that the choice of M and <5 does not depend on l. Since b 0 is a flat disc, we have 
b 0 (B c+u (9 0 ,S)) C J cu (b 0 (e 0 ),V^=0,M,S). 


This by (31) implies that 

bfiB c+u {e u 8)) c 

From (32), by Lemma 26, we obtain a uniform bound 


d m+1 ir y bi(di) 
dx h ... dx im+1 


< CM, 


where C is independent of 0*. This means that 


(32) 


|| 02 II (^m + l ^ Cm+1, 

where c m +i depends on CM and c m , but is independent of i. ■ 

Lemma 48. If f satisfies the assumptions of Theorem 16, then the manifold W cu is C k . 

Proof. Let bi be the sequence of center-horizontal discs defined as b 0 (X, x) = (A, 0,0), 
bi+i = Qchifii), for i > 0. By Lemma 45, we know that bi are C k+1 . By Lemma 46 we 
know that they converge uniformly to 

W cu = {(d,w cu {6)) : d G A x B u }. 

We need to show that C k smoothness is preserved as we pass to the limit. 

Since n y bi are Lipschitz with a constant L, we see that || 7r y 6^ || ^.i < ci, where Ci is 
independent of i. Rate conditions of order k, imply rate conditions of order m for m < k; 
in particular for m = 1. Hence, by Lemma 47 we obtain that < c 2 . 

Applying Lemma 47 inductively we obtain that IkjAH^fc+i < c^+i, with Cfc+i inde¬ 
pendent of i. This implies that derivatives of TT y bi of order smaller or equal to k are 
uniformly bounded and uniformly equicontinuous. This by the Arzela Ascoli theorem 
implies that Tr y bi and their derivatives of order smaller or equal to k converge uniformly. 
Thus w cu is C k , as required. ■ 


Lemma 49. If f satisfies the assumptions of Theorem 16, then f\w° u injective. 

Proof. If p\ , p 2 G D and /(pi) = f(p 2 ) then f(p l ) G J s (f(p 2 ),l/L) and by the 
backward cone conditions p\ G J s (p 2 ,l/L) hence by Remark 6, p\ and p 2 are in the 
same chart. This means that it is enough to show that for any p\,p 2 G W cu which are 
on the same chart, we can not have p± ^ p 2 and /(pi) = /(p 2 )- 

Let 0i G A x B U {R), d 2 G B c (tt\6, Ra) x B u (R ) and 0i d 2 . By Corollary 36 it 
follows that 


Ike/ (0i ,w cu (0 1 )) - ngf (0 2 ,w cu (0 2 ))|| > fc.i.p ||0i - 0 2 || • 

This implies that / (0i, w cu (0i)) k / ( 9 2 ,w cu (0 2 )), as required. ■ 

Lemmas 46, 48 and 49 combined, prove the assertion about W cu from Theorem 16. 
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We finish the section by proving Theorem 19. 

Proof of Theorem 19. The result follows from showing that 


K (h (0i) - h (0 2 ))|| < M he (h (9 1) - bi (0 2 ))|| ■ (33) 

By definition of bo, (33) clearly holds for i = 0. To prove (33) for all i e N, one can 
inductively apply the same argument as the one from the proof of Theorem 32 (page 55). 
Passing with i to infinity we obtain our claim. ■ 

7. Center-stable manifold 

The goal of this section is to establish the existence of the center stable manifold W cs 
from Theorem 16. 

We will represent W cs as a limit of graphs of smooth functions. Here we take the first 


step in this direction. For 

any i G Z+ 

and (A ,y) G A x B S (R ) 

we consider the following 

problem: Find x such that 





x 

f'(X,x,y) = 0 

(34) 

under the constraint 





/ Z (A, x, y) 

Gfl, l = 0,1,..., i. 

(35) 


From Lemma 44 it follows immediately that this problem has a unique solution xt(X,y) 
which is as smooth as /. 


Lemma 50. Let bi : Ax B S (R) —)• D be given by bi(X,y) = (X,Xi(X,y),y). Then bi is a 
center vertical disc and the sequence bi converges uniformly to W cs . Moreover, W cs is a 
center vertical disk in D, such that 


TT X W CS C B U (R). (36) 

Proof. To show that bi is a center vertical disc, we have to prove that if Ai G 
B c (X 2 ,R a ), then &i(Ai,yi) G J cs (bi{X 2 ,y 2 ), L). We will argue by the contradiction. 
Assume that 6j(Ai,yi) ^ J cs (6,(A 2 , y 2 ), L), which implies 6j(Ai,j/i) € J u (bi(X 2 , y 2 ), 1/A)- 
Then from Lemma 36, applied inductively, it follows that 

Klf (&i(Ai,yi)) - f\b i (X 2 ,y 2 )))\\ > C,i,pIK (bi{X 2 ,y 2 ) - h{X 2 ,y 2 )) || > 0. 

This contradicts (34). This establishes that bi are center vertical discs. 

To prove the uniform convergence of bi we show the Cauchy condition for this se¬ 
quence. Let i,j G Z+. We have bi(X,y) G J u (bi+j(X,y), 1 /L), hence by Lemma 36 

K(/K(A ,y)) ~ f l (bi +J (X,y)))\\ > C,i,pIK (bih,y) - b i+j {X,y)) |j* 

Since 

hx{r{bi{X,y)) - P{b i+j (X,y)))\\ = \\ir x P(b i+j (X,y))\\ < R 

we obtain 

K (bi(X,y) -b i+j (X,y))\\ < 

^U,1,P 
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This, since £ u ,i ,p > C proves uniform convergence of b, t to some disk b. Observe that 


{b(X,y) : (X,y) £ Ax B S (R)} CW CS , 

because for each (A ,y) £ Ax B S (R), b(X,y) = Hindoo bi(X,y ) and 

f l {bi{\y))&D , Z = 0,...,t. (37) 

Fixing l in (37) and passing to the limit with i , we obtain that for all l £ Z + , f l (b(X 1 y)) £ 
D. 

We now need to show that we can not have a point 2 £ W cs such that z ^ b (7T( x,y) z ) ■ 
Since b (n^x, y ) z ) € J u (z, 1 /L) , by Lemma 36, for all i > 0 

- f‘(z))\\ > €u,l,phx (b(TT { x,y)Z) - z) ||. 

Since \\ir x (f l (b(TT(x, y )z))-f l (z))\\ < 2i? and since £ UtljP > 1, we see that n x (b(n (Xjy )z) - z) 
0, which implies that b(n(x, y )z) = z. 

Condition (36) is an immediate consequence of (7), since if we had z £ W cs with 
\\ir x z\\ = R then f(z) g D. 

We finish by showing that b is a center-vertical disc. We have already established 
that bi are center-vertical discs. Passing to the limit, for any (A, y) £ A x B S (R ), 

b (B c ( A, R a ) x B a {R)) C J cs {b(X,y),L). (38) 

The condition (27) follows from Corollary 34 by the following argument. If we had a 
point in (A *,y*) ^ (A ,y) such that 

b(X*,y*)£dJ cs (b(X,y),L) 

then b (A *,y*) £ J^ s {b{ A, y),L) and by Corollary 34, 

/ ( b (X*,y*)) £ int J c cs (f(b( A, y)), L). (39) 

Since f(W cu ) = W cu , (39) contradicts (38). ■ 

Lemma 51. Let m < k. Let bi be the sequence of center-horizontal discs defined in 
Lemma 50. Assume that bi are C m and that for any i, ||^^,6^||< c m , with c m inde¬ 
pendent of i. If f satisfies rate conditions of order m, then ||7r x 6i|| cm+ i < c m +i for a 
constant independent of i. 

Proof. The proof goes along the same lines as the proof of Lemma 47. We shall 
write 9 = (A ,y). Since bi follows from the solution of problem (34) 

/(&!+! (A x B a {R))) cbi( Ax B s (R)). (40) 

Let us fix i £ N. Our aim will be to show that HtTz^II^+i is bounded and that 
the bound is independent of i. Let Qi be any chosen point from A x B S (R) and let 
9i_i ,..., 9 0 £ A x B U (R) be a sequence defined as 

9i = Tr e f(bi +1 (0i +1 )), 
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for l = 0,..., i — 1. By (40) 


bi(e t ) = f(b l+1 (6i + 0). 

For l = 0,..., i, let V l m : K c+S D B (0, 5) —>• K s be a polynomial of degree m, defined as 

P l m = K x bi ( 9i ) + T Vxbl ' Tn j l . 

Since ||7r y 6i || < c m for c m independent from l , the polynomials have a uniform 

bounds for their coefficients, which is independent from l and i. Since bi are center 
vertical discs, 7 r x bi are Lipschitz with a constant L , hence 

\\DV l m {Q)\\<L. 

Let us consider coordinates x = x, y = (A ,y) and constants £ = £ Uj 2 , M = Mcs.i and 
B = H/llc 1 ' B y (40) we see that for k = 0,... ,i — 1 

graph{T^ fo(id y+i )m0 ) = graph (T^ /obi+ljmi0 ) 

(Z graph(T’ 7rx b ljmi o) 

= graph (V l m ) . 

From Theorem 33, for sufficiently large M and sufficiently small d 

f(J c cs {b l+1 (0 l+1 )y+\M,5)) C rMO^y^M). (41) 

Note that the choice of M and 6 does not depend on l. Since b 0 (X , y ) = (A, 0, y ) is a flat 
disc, we have 

b 0 (B c+s (e 0 ,6)) C J cu (b o (0 o ),V° m =0,M,6). 

This by (41) implies that 

bi(B^(0 k ,S)) C J cu (bi(di),VLM,S). (42) 


From (42), by Lemma 31, we obtain a uniform bound 


d m+1 7T.M0r) 
dyh ■ ■ ■ dyi m+1 


< CM, 


where C is independent of 0,. This means that 


— C-m+h 

where c m +i depends on CM and c m , but is independent of i. ■ 


Lemma 52. If f satisfies the assumptions from Theorem 16, then the manifold W cs is 
C k . 


Proof. The functions 7r x bi are C fc+1 and uniformly Lipschitz with constant L. The 
fact that C k smoothness is preserved as we pass to the limit follows from Lemma 51 and 
mirror arguments to the proof of Lemma 48. ■ 

We finish the section by proving Theorem 20: 
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Proof of Theorem 20. We shall write 0 = (X,y ). Our first aim is to show that 
for 0 1 e 2 

Ik* (6,: (01) - b r (0 2 ))|| < M ||01 - 0 2 || . (43) 

Let Zi = bi (0 1 ), 22 = h (02) and suppose that (43) does not hold. Then z\ £ J u {z 2 , 1/M). 
From Theorem 27 (taking x = x, y = 0 and 1 /M in place of M) we see that for l = 0,... i, 
f l (zi) £ J v (f l (z 2 ), 1/M) . By the same argument as the one in the proof of Lemma 36 
(on page 57) we have 

Ik* (r (zi) - r (z 2 )) || > c ik® fa - z 2 )\\ > o, 

which contradicts the fact that by definition of bi, n x f l (zi) = n x f l {z 2 ) = 0. Thus we 
have proven (43). 

The claim follows by passing with i to infinity in (43). ■ 


8. Normally hyperbolic manifold 

In this section we establish the existence of the normally hyperbolic invariant manifold 
from Theorem 16. Throughout the section we assume that assumptions of Theorem 16 
are satisfied. 


Lemma 53. For any A* £ A there exists a point p* £ W cu D W cs with ir\p* = X*. 

Proof. Let G : B c {X*,Rj v ) x B U {R) x B S (R) —> B C (X*,R. a) x B u (R) x B s {R ) be 
defined as 

G (A, x, y) = (\*,w cs (\, y),w cu { A, x)). 

By the Brouwer fixed point theorem, there exists a p* such that G (p*) = p*. We see 
that 7 T\p* = A*. Let x* = n x p* and y* = n y p*. Since G (p*) = p *, 

w cs (X*,y*) = x*, 
w cu (\*,x*) = y*, 

hence 

p* = ( X*,x\w cu {X*,x *)) = (X*,w cs (X*,y*),y*) 
clearly lies on W cu fl W cs . m 


Lemma 54. Let p £ W cu fl W cs , then W cu and W cs intersect transversally at p. 

Proof. The manifold W cu is parameterized by <j> cu : (A, a:) —> (X,x,w cu (X,x)) and 
W cs is parameterized by </> cs : (A ,y) —> (A, w cs (X, y), y). Let 

V = span {Dcj> cu (p)v + D(f> cs (p)w : v £ R c x w £ K c x K s }. 


We need to show that 

V = K c x R" x K s . 

We see that V is equal to the range of the (c + u + s) x (c + c + u + s) matrix 


A = 


id 

0 

dw cu 

d\ 


id 

dw cs 

d\ 


o 


0 

id 

dw cu 

dx 


o 

dw cs 

dy 

id 


( 44 ) 
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We will show that 


B = 


id 

dw c 


dx 


dw cs 

dy 

id 


is invertible. If for q = ( x , y), Bq = 0 then 

dw 

CS dw 

CU 


X — 


dy dx 


x = 0, 


which since w cs and w cu are Lipschitz with constant L < 1 implies that x = 0, and in 
turn that y = 0. Since B is invertible, it is evident that the rank of A is c + u + s, which 
implies (44) . ■ 

Lemma 55. The A* = W cu D W cs is a C k manifold , which is a graph over A of a 
function x '■ A — > B u x B s , which is Lipschitz with a constant • 


Proof. From Lemma 53 it follows that for every A £ A the set W cu fl W cs D {p £ 
D | n\ = A} is nonempty. We will show that this set consists from one point y(A) and 
X is a function satisfying the Lipschitz condition. 

Assume that p± = (Ai, £1,2/1) £ W cs fl W cu and p 2 = (A 2 ,£ 2 , 2 / 2 )) £ W cs fl W cu . 
Moreover, we assume that Ai £ B c (X 2 ,Ra) (they are in the same chart). Therefore we 
know that 


(45) 

(46) 

Let (X,x,y) = pi - p 2 = (Ai - A 2 , Xi - x 2 , yi - y 2 ). By (45-46) we obtain 
IMI < L ||(A, x)||, ||x|| < L ||(A, 2/)||, 


Pi £ Jcu(P 2 ,L), 
Pi £ J cs (p 2 ,L). 


hence 

N| 2 <A 2 (||A|| 2 + W 2 ), 
INI 2 <L 2 (||A|| 2 + ||2/|| 2 ). 


From above 


which gives 


(lNI 2 + lly|l 2 ) (1 


-L 2 ) < 2L 2 ||A|| 2 . 


N>y) II < 


V2L 


Observe that this implies that if Ai = A 2 , then pi = p 2 . This establishes the uniciueness 
of the intersection of W cu fl W cs fl {p £ D \ tta = A}, therefore x(A) is well dehned. 
From the above computations it follows that 


||x(Ai)-x(a 2 )||<^==||a 1 -a 2 ||. 

The fact that A* is a graph of a C k function x : A —> B u x B s follows from (54) and 
the fact that W cu and W cs are C k . m 
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9. Unstable fibers 


The goal of this section is to establish the existence of the foliation of W cu into 
unstable fibers Wf for 0 £ W cu . In this section 9 = (A, y). Throughout this section we 
assume that assumptions of Theorem 16 hold. 

For z £ D we define b z as a horizontal disk in D by b z (x) = (ir\z,x,Tr y z). 

By Lemma 49 we know that f\w cu is injective, hence for any z £ W cu the backward 

trajectory is unique and equal to < (f\w au ) 1 f ■ To simplify notations we shall denote 

such backward trajectory by Zi = (/|vye«)*, for i = 0, —1,.... 

For z £ W cu consider a sequence of horizontal disks in D 1 

d n ,z = Gh(b Z - n ), n = 1,2,... (47) 

where Gh is the graph transform dehned just after Lemma 44. Our aim will be to show 
that d„ jZ converge to Wf, as defined by Definition 12. We start with a technical lemma. 

Lemma 56. Assume that ft(z) £ D for j = 0,1 ,n. If f\qi) £ J u (f 3 {z), 1 / L) flD, 
for i = 1,2 and j = 0, 1 ,..., n and 

f n (Qi) ? Ju(f n (q 2 ),l/L) 


then for j = 0,1,..., n holds 


\\Mf j (qi)-f j (q2))\\<^(^ L 

L \sn,l,P 

\\P(qi)-f J (q 2 )\\<(l + L)^ 


v 1 

J (fu,l,p) n ~J ’ 

{ hcs, 1 A 1 

,pj (fu,i,p) n ~ j 


Proof. Our assumption f 3 (q, ) £ J u ( f 3 (z ), 1/L), i = 1, 2 and j = 0, 1 ,..., n implies 
that f 3 (qi), f 3 ( 92 )i f 3 (z) are contained in the same charts for j = 0,1,... ,n. 

By Corollary 34, f 3 (qi) J u {f°{q 2 ), 1 /L) for j = 0,1,... ,n, hence 


f j (Qi)£Jcs(f j (q2),L). 

By Lemma 39 this implies for j = 1,2,..., n 

\We(f J (qi) - f(q- 2 ))\\ < hcs,i\\^e{f J ~ 1 {qi) ~ 1 ( 92 ))|| < /4 s ,iIMli ~ 92)11- (48) 

We estimate \\irg(qi — qr 2 ) || using the expansion in the ^-direction. By Lemma 36 we have 
for i = 1,2 


2 R > IM/ n (®) - f n (z))\\ > Ui,phM n ~\qi) - / n_1 (*))ll > C.r.plkxfe - *)[|, 

hence we obtain 


\n x (qi - 2)11 < 


2 R 

Tn 

S U ,1,F 


Since qi G J u (z , 1/L) we get 


IM<l - 2)11 < -^Ikxfe - z )|| < 


u.l.P 
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From the triangle inequality we obtain 


kkli ~ 52)11 < Ike (51 - z)|| + Ike (92 - *011 < 


By combining the above inequality with (48) we obtain 


4 R 




IM/ J '(9i)-/ i (®0)|| < ^ V 1 


L 


,1 ,P 


tn-3 

>w,l,P 


Since /"(9i) i J u (f n {q 2 ),l/L), 


Ike (/ n («i) - /"fe))|| > z |kx (/"(5i) - rfe) 


hence 


ll/ J ki) - / J (92)11 < Ike (/ J ( 9 i) - / j ( 92 ))|| + ||tt x (/ J ( 9 i) - /k?2))| 


< (1 + L) 


41? 


Mcs,l 

£u,l,P 


(£«,l,p) r 


as required. 


Lemma 57. Assume that z £ W cu . For any n > 0, d UjZ is a horizontal disc and the 
sequence d n>z converges uniformly to a horizontal disk d z . Moreover, 

W z = {(ttaX (x),x,n y Wz (x)) : x £ B U (R)} , 
where wf : B U (R) —7 A x B S (R) and d z {x) = {tt\w z (x) ,x,tt yw'f (x)). 

Proof. We show first the uniform convergence. Let us fix x £ B U (R). Our goal is 
to estimate | \d n+ j tZ (x) — d n , z (x)\\. Observe first that from the definition of the graph 
transform Qh, it follows that for each n £ Z+ and for each x £ B U (R) the point d ntZ (x) 
has a backward orbit { Pi} i= _ n of length n + 1 , 

Po = d n , z (x), f(pi)=Pi +1 for i = —n, —n + 1,..., —1 

Pi £ Ju 1/L) > Pi £ d n j r i^ Zi (?? u (-^)) for i n, n -t- 1, ..., 1,0. 

Let n,j be positive integers. From the above observation we can find (define) q\ 
and q 2 as follows. Let q\ be such that /*(gi) £ J u (z_ n+i ,l/L) for i = 0,1,..., n 
and /"( 91 ) = dn tZ {x), analogously, let g 2 be such that /*(g 2 ) £ J u (z-n+i,l/L) for 
* = 0 , 1 ,... ,n and f n (q 2 ) = d n+jiZ (x). 

Observe that since 


Kx (/"( 92 ) - f n {qi)) = 7Tx (' d„,z(x ) - d n+jtZ (x)) = 0, 


we have - /"(9i))|| = HPfe) - /"(gi)||. Assume that /"(g 2 ) ± /"( gi ), then 

from Lemma 56 applied to gi, g 2 and z_„ it follows that 


IMn,zk) dn-\-j,z k) || 


1 ^0 (dn,z (A) d n ^.j z (x) ) | ^ 


41? 

X 


/ Mcs,l 
\£u,l,P 


n 
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Since by our assumptions ^ ca / p < 1, we see that d n ^ z is a Cauchy sequence. Let us 
denote the limit by d z . 

Since b z _ n is a horizontal disc, so by Lemma 44 is d„ i2 = Q/ ( b z _ n ) . The properties 
(24) are preserved when passing to the limit, hence d z is a horizontal disc. 

We show that for all x £ B U (R ), d z {x) £ W cu . For this we need to construct a full 
backward orbit through d z (x). Let us consider backward orbits through d n /x) of length 
n+l. From Lemma 56 it follows that they converge to full backward orbit through d z (x). 
Therefore d z (x) £ W cu for x £ B U (R). From this reasoning it follows also that for i < 0 

Qh(d Zi ) = d Zi+1 . (49) 

We will now show that {d z (x) \ x £ B U (R)} C W z . For any x £ B U (R ) and backward 
trajectory {p,} 1 __ 00 of d z (x), from (49) it follows that Pi £ d Zi for i < 0. Since d Zi are 
horizontal discs we infer that Pi £ J u (Zi , 1 /L), as required. 

To show that W z C {d z (x) \ x £ B U (R)}, let us consider p £ W cu , with a back¬ 
ward trajectory (note that by Lemma 49 such trajectory is unique) {Pi}° i= _ ao , Pi = 
{f\w™Y (p), such that pi £ J u (Zi , 1 /L) for all i < 0. Let x = n x p. We will show that 
p = d z (x). From Lemma 56 it follows that 

\\p - d z (x)\\ = \\Trg{p - d z (x))\\ = lim \\ir g (p - d n , z (x))|| < lim ^ f = 0. 

n—too n—too \t )U IP/ 

Therefore p = d z (x). 

The function w z can be defined as w z (x) = tt gd z {x). ■ 

Lemma 58. Let m < k. Let d n<z be the sequence of horizontal discs defined as d n ^ z = 
Gh(b z _ rl ). Assume that d„ tZ are C m and that for any i, \\^ed n ^ z \\ Cm < c m , with c m 
independent of n. If f satisfies rate conditions of order m, then ||7red n> *|| c , m+ i < c m +i 
for a constant independent of n. 


Proof. The proof follows from identical arguments to the proof of Lemma 47. The 
only difference is that when we apply Theorem 28, we choose coordinates x = x, y = 6 = 
(A ,y) and constants £ = £i jU , p = p cst 2 - Note that conditions (1), (4) imply (19) for any 
m > 0 . ■ 

Lemma 59. For any z £ W cu the manifold W z is C k . 

Proof. The functions ngd n}Z are C k+1 and uniformly Lipschitz with constant 1/L. 
The fact that C k smoothness is preserved as we pass to the limit follows from Lemma 
58 and mirror arguments to the proof of Lemma 48. ■ 


Lemma 60. For any z £ W cu . If p £ W z , then for n > 0 /,^ cu (p), fl/f^iz) are in the 
same chart and 


( f\w -) n (p)~{f\won) n {z) 


< 



one 


—n 

1 ,P> 


n > 0. 
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Proof. We first observe that for any < 71,(72 € D, such that qq £ J u (q 2 , l/L ), holds 


Ike (91 


92)|| < ~jr ||7T X (<71 


92)||, 


^ Ikx ( 91 -92)11 ■ (50) 

Let p £ W“. By Lemma 49, backward trajectories of p and z are unique and equal 
to p_ n = (f\ w ^)~ n (p), z -n = ( f\w cu )~ n (z), for n > 0. Note that by the definition of 
W“, for i = 0,..., n, p-i £ J u ( Z-i , l/L). Let us fix n > 0. From Lemma 36 and (50), it 
follows that 


19i - 92 1| < Ike (91 - 92)|| + Ik* (9i - 92)|| < 1 + 


hx(p~z)\\ = |kx(/"(P-n)-/"k-n))|| 

— £«,1,P Ik* ( P-n — 2—n)|| 

> €u,l,P Ik—n z —n || * 


This proves that for any point in holds 

|k—n - J < C," 

for C = ( I + 77 ) |k*(P — 2 ) II, as required. ■ 

Lemma 61. For z £ W cu we define a set U = U(z) as 

U = {p £ D : 3 backward trajectory {p ,:}/ = _^ of p £ D, and 

for any such {pi}, 3C > 0 (which may depend on p), 3n 0 > 0 
s.t. for n > no, P-n and (/|w c ") " (z) are in the same good chart 


and 


P-n - (f\ W ™)~ n (z) <Cf~l P }. 


Then 


Wf = U. 


Proof. Observe that from Lemma 60 we obtain W“ C U. We will show that U C Wf 
by contradiction. 

Let p £ U\ W“. Obviously p £ W cu , hence for i < 0, by Lemma 49, its backward 
trajectory is uniquely defined. Let i* = —no < 0. Then for n < i* points p- n , z~n lie in 
the same chart and 

Ik-n -S- n || < CCp.P- (51) 

Since p ^ W“ then there exists jo < 0 such that pj 0 J u (zj 0 , l/L). From the forward 
invariance of J u 's (see Cor. 34) it follows that pj ^ J u ( Zj , l/L) for j < j 0 . Hence we can 
find i** <i*< 0 such that pi »* ^ J u ( Zi *», l/L). For any i < i** holds 

Pi £ Jcs(zi,L), for i < i** 

For n > |i**| from Lemma 39 

Ike ifip-n) - /k-n))|| < Pcs, 1 Ike (p-n ~ Z- n ) || , 
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hence, by the same argument, 

IKeOi** -2»**)ll 


= \n e (r +i **(p- n )-r +i *\z- n )) 

< iCq** he{p-u-z- n )\\ 

= Hcs,ivls,lhe(p-n- Z-n)\\, 


and in turn 


II P-n - Z-n || 


> ||7T e (p- n ~ Z-n) || 

> Vcs n 1 (mc/,1 he fe** 



(52) 


Since £«,i,p > p C s,i, conditions (51) and (52) contradict each other. This means that 
p G W z , as required. ■ 

Lemmas 57, 59, 61 combined prove the claims about W z from Theorem 16. We now 
prove Theorem 18, which can be used to obtain tighter Lipschitz bounds on w z . 

Proof of Theorem 18. From Theorem 27, taking coordinates x = x, y = 9, for 
q G D, since ^ > 1, 

/ (J u (?, M) n D) C J u (/ (q) , M). (53) 

By definition of do, z , it follows that do yZ (x i) G / {J u (do,z{% 2 ), M) fl D ), for any 
x\,x% G B u . By (53), since d n<z = Q (d n -i >z ), we see that 


d n , z {x i) G f {J u {d n ,z{x2),M) (~l D ), 
for any X\,X 2 G B u . Hence 


he (d n ,z{x i) - d n , z (x 2 ))|| < M \\n x (d n , z {xi) - d niZ {x 2 ))\\ = M||a;i - ar 2 ||, 


and passing with n to infinity gives 


||w“(a;i) - w“(:c 2 )|| < M \\xi - a; 2 ||, 


as required. ■ 

Proposition 62. Let z G W cu . Then the intersection W z fl W cs consists of a single 
point and is transversal. Also the intersection W™ (~l A* consists of a single point. 

Proof. The proof follows from similar arguments to the proofs of Lemma 53 and 
Theorem 54. 

First we show that and W cs intersect. By Remark 6, for any point q G W z we 
have 

C D Kxq = B c (t r x q, R a ) x B U (R) x B S (R). 

Let us define the following function G : D^ xq —> D Wxq , 

G (A, x, y) = (71 t x w u z {x),w cs (\,y) ,ir y w z (x)) . 

By the Brouwer theorem we know that there exists a q* = (A *,x*,y*) for which q* = 
G{q*). This means that 

W? 9 (tt a <«), **,7r„<(:0) =q* = {\*,w cs {X*,y*) ,y*) G W cs , 
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hence q* W" n W cs . 

Now we show that the intersection point is unique. Let q 1} q 2 £ fl W cs . Since W“ 
is a vertical disc, 

||7T(A, y ) (Qi - 92 )|| < 1/L\\w x (qi - 92 ) || ■ (54) 

Since W cs is a center-vertical disc, if qi ^ q 2 then 

IK* (qi - g 2 )|| < L ||7r (Ai . y) (91 - 9 2 )|| , 


a contradiction with (54), hence 91 = 92 - 

Now we prove the transversality of the intersection. This is a similar argument to 
the proof of Theorem 54. We first note that since W“ is a center-vertical disc, is 
Lipschitz with a constant p < 1/L. The manifold W“ is parameterized by 4> Z:U : x —> 
{'K\w^{x) 1 x,TT y w''i{x)) and W cs is parameterized by (/> cs : (A, y) — > (X,w cs (X,y),y). Let 

V = span {D<f) ZtU (x*)v + D(f) cs {X*,y*)w : v G K“, w G R c x K s }. 


We need to show that 

y = l c xR"x R s . 

We see that V is equal to the range of the (c + u + s) x (c + u + s) matrix 


We will show that 


is invertible. If for p 


id 0 \ 

dw cs dw cs 1 

d\ dy I 

0 id y 


B 


(X,x), Bp 


dTTxW™ 

dx 


id 

= 0 then 


id 

dw OB 

d\ 


A = 


d-K\Wz 

dx 

id 

d-KyW% 

dx 


(55) 


x — 


dn\Wz dw cs 
dx dX 


x = 0, 


which since w't and w cs are Lipschitz with constants p < 1/L and L < 1, respectively, 
implies that x = 0, and in turn that A = 0. Since B is invertible, it is evident that the 
rank of A is c + u + s, which implies (55). 

Since W“ C W cu we see that q* £ W?C\W CS C W cu nW cs = A*, hence q* £ W“nA*. 
The fact that the intersection point is unique follows from the fact that A* C W cu and 
already established uniqueness of the intersection point IT“ D W cs . m 


10. Stable fibers 

The goal of this section is to establish the existence of the foliation of W cs into the 
stable fibers W/ for 2 £ W cs . In this section 0 = (A, x). Throughout the section we 
assume that the assumptions of Theorem 16 hold. 

Let us fix a point z £ W cs . Let y £ B s and consider the following problem: Find 6 
such that 


*9 IT (9,y)-r (*)) = 0 , 
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under the constraint 

P(e,y)eD for i = 

By taking b y (9) = ( 6,y ) and observing that f l ( 6,y ) = f l ( b y (9 )), from Lemma 45 it 
follows immediately that this problem has a unique solution 9 (y) which is as smooth as 
/• 

We define 

d n ,z (y) = ( 0 (y),v) ■ ( 56 ) 

Our objective will be to prove that d n ^ z ( y ) are vertical disks converging uniformly to Wf 
as n tends to infinity. First we prove a technical lemma. 


Lemma 63. Assume that fi{z) £ D for j = 0,1,..., n. If flqf) £ J s (f-'(z), 1 /L) 0 D 
for i = 1 , 2, j = 1 ,..., n and if 

qi i J s (<72,l/£) 

then 


he (qi - 92)11 
II9i - 921| 


< 


< 


f M"' 

\ scit,l,P / 




£cu,l,P 


n 


Proof. Our assumption P(qi) G J s (P(z), 1/L), i = 1,2 and j = 0,1,..., n implies 
that / J ( 9 i), /■ 7 ( 92 ), P(z) are contained in the same charts for j = 0,1,.. . ,n. 

By Corollary 35, / J ‘( 9 i) i J s (f j (q 2 )A/L) for j = 0,1 hence f 3 (qi) £ J cu (f j (q 2 ),L). 

By Lemma 38 this implies 


IM/"(gi) - r(92))|| > Uup\\Mf n ~\qi) f n -\q 2 m >■■■> Cu,i,phe(qi 9a)II- 

(57) 

We estimate |ke (/"( 91 ) — f n (q 2 )) || using the contraction in the y-direction. By 
Lemma 37, for i = 1,2, 


iMr(g;)-n*))ii 


< ^,i|ky(/ n " 1 ( 9 i)-/ n " 1 W) 

< dll hy{ qi -z)\\<^ tl 2R. 


Since f n (qi)£J s (f n (z),l/L), 


he (/ n («i)-/"W)|| 



(Aft)-/"(*))!! </C,i 


2 R 

17 


which by the triangle inequality implies 


iM/"(9i)-r(92))ii 


< he (f n (q 1 ) - /"(-))II + Ike (/"(<&) - f n (z ))II 


< <1 


4i? 

IT' 


Combining the above with (57), 


Ike (9i 


92)|| < 


4R 


33 


Ab .,1 

Ccit,l,P 


n 





Since q\ £ J c u (Q 2 ,L), then 


I % (qi - 92)11 < L ||tt g (q 1 - q 2 )|| 


hence 


I91-92II < 11 % ( 9 i - 92 )|| + he (91 - 92) 
< (l+L)*4< 


A \£cu, 1,1 


as required. 


Lemma 64. For any n > 0, d nyZ is a vertical disc and the sequence d UyZ converges 
uniformly to horizontal disk d z . Moreover, Wf = {(ref (y) ,y) : y £ B S (R )}, where w s z : 
B S {R) —t A x B U (R) and d z {y) = (ref (y) , y) 

Proof. Let r/i,r /2 G B S (R). By construction, 

tt(a,*)/" (d n ,z (r/i)) = tt(a ,x)f n (?) = ,*)/" (d n , z ( 2 / 2 )), (58) 

and /* {d nyZ (r/i)), /* (d„ j2 (y 2 )) G D for r = 0,..., n. Since (58) implies that 
T (r/i))G J s (/ n (|ft)),l/L), 
by the backward cone condition, 


dn,z ( 2 / 1 ) G </ s )d UyZ ( 2 / 2 ); 1/A) ? 

which means that d„ i2 is a vertical disc. Also, for any y £ B S (R ), since f n (d UyZ (y)) £ 
Js {f n {z ), 1/A), by the backward cone condition, 

f 3 {d n ,z (: V )) G J s (f (z ), 1/L) for j = 0,..., n. (59) 

Observe that since 

rfy ( dn,z (l/) d n+ j yZ (r/)) 0, (60) 

we have || 7 r g(d n , z (y) - d n+jyZ (r/))|| = ||d „ )2 (y) - d n+jyZ (y) ||. Assume that d nyZ (y) jz 
d n +j yZ (y ). By (60) we see that d nyZ (y) (f J s ( d n +j yZ (y),1/L). From Lemma 63 applied 
to qi = d nyZ (y), <72 = d n +j yZ (y) and z it follows that 

\\dn,z{y) - d n+j , z {y )|| = \\Trg{d nyZ (y) - d n+j , z {y))\\ < ^ ) ■ (61) 

Note that if d n>z (y) = d n+ j yZ (y) , then (61) also holds. Since by our assumptions < 

1, therefore d UyZ is a Cauchy sequence in supremum norm. Let us denote the limit by d z . 

The d UyZ are vertical discs. The properties (25) are preserved when passing to the 
limit, hence d z is a vertical disc. 

We show that for all y £ B S (R), d z (y) £ W cs . By construction, for any i > 0 and 
n>i,f l (d„, 2 (y)) £ D. Passing to the limit with n to infinity gives f l (d z (y)) £ D , as 
required. 
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By (59) , passing to the limit with n to infinity, we see that for any j > 0 


f j (dn, z (y)) G J s (P (z) , 1/L) , 
hence {d z (y) \ y £ B S (R)} c Wf. __ 

To show that Wf C {d z (y) \ y £ B S (R)}, let us consider p £ W ca , such that fpp) £ 
Js (P ( z ) , 1/L) for all j > 0. Let y = tt y p. We will show that p = d z {y). From 
Lemma 63, (taking q\ = p , and q 2 = d z (y),) it follows that 

lb ~ d z {y )|| = ||t r e (p - d z (y))\\ < ^ ( J 13 ’ 1 -s> 0, n^oo. 

J-' \scu,l,P J 


Therefore p = d z ( y ). 

The function wt can be defined as w z (y) = ngd z (y). ■ 

Lemma 65. Letm < k. Letd UtZ be the sequence of vertical discs defined in (56). Assume 
that d UtZ are C m and that for any n, < c m , with c m independent of n. 

If f satisfies rate conditions of order m, then llTrgd^zll^+i < c m _|_ 1 for a constant 
independent of n. 

Proof. The proof follows from identical arguments to the proof of Lemma 51. The 
noticeable difference is that when we apply Theorem 33, we should choose coordinates 
x = 9 = y = y and constants £ = f cu , 2 , y = Ms,i- Note that conditions (1), (4) 

imply (23) for any m >0. ■ 

Lemma 66. For any z £ W cs the manifold Wf is C k . 

Proof. The functions irgd ntZ are C k+1 and uniformly Lipschitz with constant 1/L. 
The fact that C k smoothness is preserved as we pass to the limit follows from Lemma 
65 and mirror arguments to the proof of Lemma 48. ■ 

Lemma 67. Let z £ W cs . If p £ Wf, then for n> 0 /"(p), f n {z) are in the same chart 
and 

II f n (p) - /"bOil < IMp - z)lb",i, n > 0- 

Proof. We first observe that for any < 71,92 £ D, such that <71 £ J s (q 2 ,1/L) , holds 

he (<?i- 92)|| < ^||% bi-92)||, 


hence 


||9l - 52 II < he (<?1 - 92)11 + |by (91 


92)11 < 



92)11 . 


Let p £ Wf, which means that p[p) £ J s {f l { z ),l/L) fl D , for all i > 0. From 
Lemma 37 it follows for n > 0 that 


hv(f n (p)-f n ( z ))\\<(Fsp) n hy(P- z )\\- 
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Therefore 


n/»-rwn 


< (i + £)lM/>)-/ n k))ll 


as required. ■ 

Lemma 68. For any z £ W cs , let us define a set U = U(z) as 

U = {p £ D : f n (p) € D for all n > 0, and 

3 no > 0, 3C > 0 (which may depend on p, z) 

s.t. for n > no, f n {p ) and f n (z) are in the same good chart and 

ii f n ( P )-r(z)\\<cpi 1 }. 


Then Wf = U. 

Proof. From Lemma 67 it follows that Wf C U. It remains to prove that U C W z . 

For the proof by the contradiction let us consider p £ U\ W*. Observe that from the 
backward cone condition (Definition 13), since p W®, it follows that for i > no holds 
f l (p) J s (f % (z),l/L). Hence f‘(p) £ J cu (f z {z),L) for any i > no (this makes sense 
because f l [p) and ,f l (z) are in the same good chart for i > no-) Hence from Lemma 38 
it follows that 


Ik* {n +z (p) r° +i (z))\\ > e cuXP in (r°(p) - nm , 

and thus for any n > no 

ike (/» - nm\ > c p (ckpV ike - r°k))ii) ■ ( 62 ) 

By our assumption 

\\f n (p)-f n (z)\\<Cpl 1 , n>n 0 - (63) 

Since < £ cu ,i,p, conditions (63) and (62) contradict each other. This means that 

p £ W®, as required. ■ 

Lemmas 64, 66, 68 combined prove the claims about W“ from Theorem 16. We now 
prove Theorem 17, which can be used to obtain tighter Lipschitz bounds on w s z . 

Proof of Theorem 17. Observe that by definition of d n>z , for any y\,y 2 £ B s ( R ) 

7T(A,aO (/” ( d n,z (j/l))) = (/” (z)) = TT (X ,x)f n (d n , z (y 2 )) , 

hence for y\ ^ y 2 

r {dn, z (y 2 )) i J c s (/” (dn, z (yi)), M ). (64) 

By Theorem 32, taking x = x and y = (A, y), for i = 1,..., n, 

f{J C sU 1 - 1 ( dn, z (yi)), M) 0 D) C JfU 1 ( d n , z (yi)), M). (65) 
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This means that 


d n ,z (2/2) i J c s (d n , z (2/1), M). ( 66 ) 

(Since otherwise from (65) and (64) we would get a contradiction.) By definition of d nz , 

7T yd ntZ ( yi ) = yi for i = 1,2, 

which combined with (66) gives 

||tt(A,x) ( d n ,z (2/1) - rfn.z (2/2))II < M \\ir y (d n , z (2/1) - dy (2/2))|| = M\\y 1 - y 2 \\ , 
as required. ■ 

Proposition 69. Let z £ W cs . Then the intersection W z D W cu consists of a single 
point and is transversal. The intersection Wf n A* consists of a single point. 

Proof. The result follows from similar arguments to the proof of Proposition 62. ■ 


11. Invariant manifolds for vector bundles 

The previous discussion was focused on the setting where A was a torus. We now 
generalize the result for A which are compact manifolds without boundaries. 

11.1. Vector bundles 

We start by recalling the definition of the vector bundle [15]. 

Definition 70. Let B,E be topological spaces. Let p : E — > B be a continuous map. A 
vector bundle chart on (p,E,B) with domain U and dimension n is a homeomorphism 
ip : p~ l (U) -9 U x R", where U C B is open and such that 

tti o tp(z) = p(z), for z £ p~ 1 (U). 

We will denote such bundle chart by a pair (ip,U). 

For each X £ U we define the homeomorphism to be the composition 

<px: P -\ a)4{a} x r ^r. 

A vector bundle atlas $ on ( p, E, B) is a family of vector bundle charts on ( p , E, B) with 
the values in the same K", whose domains cover B and such that whenever (<p,U) and 
(ip, V ) are in $ and A £ U (~l V , the homeomorphism ipxipf 1 : —> R ra is linear. The 

map 

U D V 9 A 1 —> ipxTf 1 € GL(n) 
is continuous for all pairs of charts in <i>. 

A maximal vector bundle atlas $ is a vector bundle structure on ( p,E,B ). We then 
call 7 = (p, E, B, <f>) a vector bundle having (fibre) dimension n, projection p , total space 
E and base space B. 

The fibre over A £ B is the space p~ 1 (X) = 7a = Ex- 7a has the vector space 
structure. 

If the E, B are C r manifolds and all maps appearing in the above definition are C r , 
then we will say that the bundle (p,E,B,$>) is a C r -bundle. 
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One can introduce the notion of subbundles, morphisms etc. (see [15] and references 
given there). The fibers can have a structure: for example a scalar product, a norm, 
which depend continuously on the base point. 

Definition 71. We say that the vector bundle 7 is a Banach vector bundle with fiber 
being the Banach space (F , || • ||), if for each A £ B the fiber 7 a is a Banach space with 
norm || • ||a such that for each bundle chart (<p, U) the map : E\ —> F is an isometry 

niv»A(«)ii = imu;. 

For vector bundles 71 , 72 over the same base space one can define 7 = 71 ® 72 by 
setting 7 a = 71 ,a ® 72 ,a- In the following, points in 71 ® 72 will be denoted by a triple 
(A, V \, U 2 ), where A £ B 1 v\ £ 71 ^ and v 2 £ 72 ,a- If 7 i and 72 are both Banach bundles, 
then 71 ® 72 is also a Banach vector bundle with the norm on 71 ^ ® 72 ,a defined by 
H(ui,u 2 )||a = V>i||£ + II^Ha- We will also always assume that the atlas on bundle 
7 i ® 72 respects this structure, namely if ( 77 ,17) is a bundle chart for 7 ! © 72 , then its 
restriction (obtained through projection) to 7 is also a bundle chart for 7 j for i = 1 , 2 . 

11.2. Formulation of the result 

Assume that, we have Banach vector bundles 77 S , 7 = 7 U ffi 7 S . Let u and s be 
the fiber dimension of 7 „ and 7 ^, respectively. Let the base space for 7 , denoted by A, 
be a C k compact manifold without boundary of dimension c. We consider D C 7 U ® 7 S 
defined as: 


D = {(A,ui,u 2 ) e 7„ ® 7s I A e A, Ui e 7u,A)W 2 £ 7s,A, |M| < R, IMI <-R}- 

Consider a finite open covering {U,; } of A and an atlas { (r),. U;, )}, where 

Vi'.Ui -t r]i ( Hi) C R c 

are charts. We assume that there exists a Ra > 0 such that for any A € A there exists 
an i such that 

B c {i ll (\),R A )cr H (U l ). (67) 

Also, we assume that for any r/i there exists a A such that (67) holds true. 

Definition 72. We refer to a chart satisfying (67) as a good chart for A. 

We assume that for each we have a vector bundle chart for 7 of the form 

ifi = (p, : p- 1 ( Ui ) —► Ui x x We define maps 

fji : p - 1 (Ui) ->rxl"x M s , 


as 

Vii\vi,v 2 ) = (jii W ,Fi\(v 2 )) , 


Ui = p - 1 (Ui) n d, 

Di = fji (u^j = rji (Ui) x B u (R) x B s (R). 
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and sets 



Definition 73. We say that fji is a good chart for z £ 7 U © 7 S if r/i is a good chart for 
p ( z ) £ A. 


We use a notation z = (A, vi,V 2 ) for points in 7 U © 7 S and (9, x, y) £ R c x K“ x R s to 
make the distinction between those on the bundle and those in local coordinates. 

We fix a constant Lei satisfying 


L £ 



Remark 74. Using mirror arguments to those in Remark 6 we see that for any M < A 
and any good chart fji around z G D, holds 

J s (fji (z ), M) n Di C B c ( Trgfji(z),R A ) x B u (R) x B s ( R ), 

J u (fji (z), M) n A C B c (Trgfji(z), R a ) x B u (R) x B s (R). 


This is important for us, since it is one of the reasons why the proof presented in previous 
sections will also work for the current setting. For instance, one of the founding blocks of 
the proof was the Lemma 44, which states that images of horizontal discs are horizontal 
discs. Horizontal discs are contained in cones, and here we see that the relevant fragments 
of the cones will lie in local coordinates. This will allow us to consider conditions defined 
locally. 


We consider a map 

/ : D -» 7„ © 7s. 

For any z £ D, a good chart fji around z and a good chart fjj around f(z) we can define 
(locally around fji (z)) 

fji ■= fjj o f ° fji 1 ■ 

For a chart rji we define sets Df , D~ Cl'x R“ x R s as 

D+ = m (Hi) x B U (R) x dB s (R), 

D~ = m (Hi) x 8B U (R) x B S (R). 


Definition 75. We say that f satisfies covering conditions if for any z G D the following 
conditions hold: 

For any good chart fji around z, there exists a good chart fjj around f(z) such that 
the set 

u = Ju(m (z ), i/L) n Di 

is contained in the domain of fji. Additionally, for 6* = ngfjj (f(z)), there exists a 
homotopy 

h : [0, 1] x U ->• B c (6*,R a ) x R“ x R s , 
and a linear map A : R“ —> R“ which satisfy: 

1. /zq f ji | U: 
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2. for any a £ [0,1], 


K ( UHD~) D Dj = 0, 

h a ( U ) n D+ = 0, 


( 68 ) 

(69) 


3. hi (0,x,y) = (0*,Ax,O), 

4. A(dB u (R)) cR u \B u (R). 

Definition 76. For z £ D, we refer to (fjj,f}i) which satisfy the conditions of Definition 
15 as a good charts pair for z. 

We assume that for any z £ D and any good chart r/ 7 for z there exists an i such that 
is a good charts pair. 

We use a notation 


<£(2) = ■ {fjjtVi) i s a good charts pair for zj , 

e= U *(*)■ 

zeD 


We now define the constants 


£u,l,P 

^CU,1,P 


inf to 

Ci,i)e<£ 


inf 1 

Ud)e<t 


d (/j«) a 

dx 

A.r) 

d(X, x) 


(dom (fji)) 


(dom (fji)) 


L 


sup 

(j,i)e£,zedom(fji) 


d Uji)a 


(z) 


— L sup 

(id)e£,zedom(/ji) 


9(X ,y) 

A,z) 


dy 


(z) 


Similarly, we define constants which are analogues of £ hK , (for l £ {u, s, cu, cs} 
and k £ {1,2}) from section 3, by changing the conditions under the sup and inf, from 
“z £ D” to “(j, i) £ £,z £ dom (fji)”. 


Definition 77. We say that f satisfies cone conditions and rate conditions of order 
k > 1 if the inequalities from Definition 5 are satisfied. 


Definition 78. We say that f satisfies backward cone conditions if for any z £ D and 
a good charts pair (fjj,fji) for z, the following condition is fulfilled: 

If z' £ D, f(z') £ Uj and fjj ( f(z !)) £ J s (Vj(f(z)), 1 /L) then z' £ Ui and 

fji{z') £ J s (fji (z ), 1 /L). 

Definition 79. For z £ D, we refer to (fy, n . ; ; % 0 ) as a good charts sequence for 

z, if (fjik+nVik) * s a good charts pair for f k (z). 

For a good chart sequence (fji n , fji n _ 1 ,■■■ ,fji 0 ) we use a notation 

finin-l 0 • • • 0 fi 2 ii ° fiiia- 

We can now formulate our result. 
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Theorem 80. If f is C k+1 and satisfies covering conditions, rate conditions of order 
k and backward cone conditions, then W cs , W cu and A* are C k manifolds. In local 
coordinates given by a chart fji, the manifolds are graphs of C k functions 

w? : Vi (Hi) x B s (R) ->• B a (R), 

<“ : Vi (K) x B U (R) ->■ B„(R), 

Xi '■ Vi (Hi) B U (R) x B S (R ), 

meaning that 

Vi (w cs nUi^j = {( 9,Wi S (0,y),y ) : 0 £ Vi (Hi) ,y € S s (i?)} , 

Vi(w cu nU^ = {(0,x,wf t (0,y))-.0£Vi(H i ),x£B u {R)}, 

fji (a* nu^j = {(0,x(Q)) ■ 0 e Vi (Hi)} • 

Moreover, f\w ou is an injection. 

For any z £ W cs and any good chart fji around z, 

f,i(w cs nu^ c J cs (vi ( z ) > L). 

For any z £ W cu and any good chart fji around z, 

^(w^nUi) cJ cu (n i (z),L), 

Also, for any z £ A* and any good chart fji around z, for M = ^==, 

fji (a* nW s j C {(0,x,y) : || (x,y) - n( XlV )fji 0)|| < M ||0 - irgfji ( 2 )||} . 

The manifolds W cs and W cu intersect transversally, and W cs D W cu = A*. 

The manifolds W cs and W cu are foliated by invariant fibers W z and W z , which in 
local coordinates given by any good chart fji around z are graphs of C k functions 

w s z i : B S (R) Vi {Hi) x B U (R), 

Wz,i ■ B U (R) Vi (Hi) x B 8 (R), 

The functions w s z t and w zi are Lipschitz with constants 1/L. Moreover, 

W z = {p £ D : f n (p) £ D for all n > 0, and 
3 C > 0 (which can depend on p) 

s.t. for n > 0, and any good charts sequence ( fji n ,... ,fji 0 ) for z 
\\fi n ,...,i 0 (p) - fi n ,...,i 0 (z)\\ < CK,i} , 

and 

W z = {p £ W cu : the unique backward trajectory {pj}°=-oo of p in D, and for 
any such {pi}, and the unique backward trajectory {Ai}?=-oo of z in D 
3 C > 0 (which can depend on p) 

s.t. for n > 0, and any good charts sequence (fji 0 ,..., Vi- n ) for Z- n 
11 Vi—n ( P-n) ~ Vi-n (Z—n) || ^ Cf u,l,P 
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11.3. Outline of the proof 

The proof of the theorem follows from the same arguments as the proof of Theorem 
16. The only difference is that instead of investigating compositions f n , we consider 
good chart sequences ■ ■ ■ ,Vi 0 ) an d local maps /i ni . 

We shall now focus on the needed changes to perform the construction. We first go 
over the construction of the center-unstable manifold (see section 6). The construction of 
the center-unstable manifold is based on propagation of horizontal discs. In our context 
we modify the definition of the horizontal disc as follows: 

Definition 81. We say that a set b C Lfis a horizontal disc if for any z £ b there exists 
a good chart fji around z such that b C Hi and a continuous function bi : B U (R) —> Di 


= b i { B u(R)) , 
n x bi(x) = x, 

h (B U (R)) c J u (bi(x),l/L) for any x £ B U (R). (70) 

We say that b is C k if bi are C k . 

With such definition we have a mirror result to Lemma 44 . This is done in Lemma 
83. 

Remark 82. Lemmas 83, 86 are the core of the construction of both W cu andW cs . For 
this reason we go into some degree of detail outlining its proof pointing out differences 
in approach when working with local maps. 

Lemma 83. Assume that b C D is a horizontal disc. If f satisfies covering conditions 
and rate conditions of order k > 0, then there exists a horizontal disc b* C D such that 
f (6) D D = b*. Moreover if b and f are C k then so is b*. 

Proof. The proof is a mirror argument to the proof of Lemma 44. We therefore 
restrict our attention to setting up the local maps needed for the construction. 

Let let us fix z £ b. Let fji be a good chart around 2 , for which conditions (70) hold. 
Let rjj be the good chart around f(zo) from Definition 75. Note that ( rjj, fji ) is a good 
charts pair. Let 0* = ngfjj ( f(z )). Existence and smoothness of b* : B u (R) —> Dj such 
that 

fji o h (B u (R)) n Di = b* (B u (R)) 

follows from a mirror construction to the one from the proof of Lemma 44. We can define 

b* = fjf 1 o b* (B u (R )). 

By construction, b* satisfies (70). 

Let us now take any z £ b*. We need to prove that we have a good chart rjj for z, 
for which conditions from Definition 81 hold. By our construction z = f(zo), for some 
Zo = Zo ( z ) £ b. Let fji be the good chart around Zq for which conditions 81 hold for b. 
Let rjj be the good chart around z = f(zo) from Definition 75. Once again, from the 
same construction as in the proof of Lemma 44 follows the existence and smoothness of 
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Remark 84. From the proof we see that for z £ b such that f(z) £ b* C D and for a 
good charts pair () for z we can construct bj satisfying (81). The chart fjj is a good 
chart for f(z). 

Definition 85. Let D u = 7 t 1u D C "/ u . We say that a function b : D u —> D is a center- 
horizontal disc if for any (A,Ui) £ D u 

7T 7 u 6(A,?;i) = (A, Vi), 

and for any z £ b (y u ) and any good chart fji around z 

fjiob(D u ) D Di C J cu (fji(z),L). (71) 

Lemma 86. Assume thatb is a center-horizontal disc. If f satisfies covering conditions, 
backward cone conditions and rate conditions of order l > 0, then there exists a center- 
horizontal disc b* such that 


f(b(D u ))nD = b*(D u ). 

Moreover, if f and b are C k , then so is b*. 

Proof. The proof goes along the same lines as the proof of Lemma 45. We will 
outline the differences concerning the choices of local maps. 

We start by showing that 

fob(D u )nD^0. (72) 

To this end, we consider A € A and define b x = n b (D u ). By mirror arguments to the 
ones from the proof of Lemma 45 it follows that b x is a horizontal disc. By Lemma 83 
f(b x ) nfl/0, which implies (72). 

Using the same arguments as those from the proof of Lemma 45 it follows that 
7r 7u o / o b : D u —> j u is an injective open map. By (72) tt 1u o f o b (D u ) n D u ^ 0. If 
(A,t>i) £ dD u then ||i>i|| = R. Let z = (X,v\,v 2 ) = b(X,Vi). Let ( fjj,fji ) be a good charts 
pair for z and U = J u (fji (z ), 1 /L). Using the same argument as in the proof of Lemma 
45 it follows that TTgfji (D~ C\U)nDj =0. Thus 7r 7u o fob (d D u ) n D u = 0. This means 
that 

7t 7 „ ° / ° b (D u ) nD u = D u , 

hence for any (A*,u*) £ D u there exists a (A,i>i) £ D u such that 7 t 7u o / o b(X,vi) = 
(A*,?;*) . We can define b* (A*, v*) = / o b (A,Ui). All the desired properties of b* follow 
from mirror arguments to the proof of Lemma 45. ■ 

For a center-horizontal disc b we use the notation Q (b) for the center-horizontal disc 
b* from Lemma 86. 


Lemma 87. Let bo '■ D u —► D be defined as bo(X,i>i) = (A,ui,0). If assumptions of 
Theorem 80 are satisfied, then Q k (bo) converges to W cu as k tends to infinity. 

Proof. Let us fix (A,t/i) £ D u = i t 1u D. Let k 2 > k\ and let us define q g 1 = 
Q kl b (X,v\) and q g 2 = Q k2 b(X,v 2 ). By definition of Q, there exist backward trajectories 
Ui^L-k^ Ui 2 }L-k 2 




k i 

= 9i+1- 
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Since n~ /u Q ki b (A, v\) = (A,i>i), we see that q q 1 — q g 2 = tt V 2 yj ,kl — qg 2 j hence we can 
compute 


Jfel 

/C2 



k 1 „ko \ 

% 

— % 


e 

10 

0 - % ) 


and the norm is independent of the considered chart. Let us take a good chart sequence 
(Vi kl , Vi kl - 1 , • • ■, Via) for 9-fci • Since / satisfies backward cone conditions, , fj iki _ 1 ,...,fj io ) 
is also a good sequence for q . From mirror computations to the ones from the proof 
of Lemma 46 (see (30)) 

\\g^b(x,v 1 )-g k2 b(x,v 1 )\\ = h^-q^w 

< (1 + l/L)2R((j, St i) kl . 

We note that the estimate is independent of the choice of the good chart sequence. Thus 
we obtain uniform convergence of Q k b (A, iq). 

The proof of the fact that Q k b (A, v±) converges to W cu follows from mirror arguments 
to the ones in the proof of Lemma 46. ■ 

Lemma 87 establishes the existence of W cu . The proof of its smoothness follows from 
arguments identical to the proof of the smoothness when A was a torus (Lemma 48). 

All the arguments in the proof are local, and can be performed using local maps passing 
through good chart sequences. 

We now move to outlining the method for the proof of the existence of W cs . First 
we give two definitions. 

Definition 88. We say that b C. D is a vertical disc if for any z £ b there exists a good 
chart rji around z such that b C Ui and a continuous function bi : B S (R) —>• Di 

rji{b) = bi ( B S (R )) , 

Kyhiv) = V , 

h(B s (R)) C J s (bi(y),l/L) for any y £ B s (R). 

We say that b is C k if bi are C k . 

Definition 89. Let D s = tt 1s D C "f s - say that a continuous function b : D s —» D is 
a center-vertical disc if for any (A, ^ 2 ) £ D s 

7t 7s 6(A,u 2 ) = (A, v 2 ) 

and for any z £ b (j s ) and any good chart rji around z 


fnob ( D u ) n Di C Jcs (fji(z), L). 


The construction of W cs is analogous to the one from section 7 : For any i £ Z + and 
{X,v 2 ) £ D s we consider the following problem: Find x such that 

TT Vl f( X,Vl,V 2 ) = 0 


f l (\,vi,v 2 ) £ D, l = 0,l,...,i. 
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under the constraint 










From Lemma 83 it follows that this problem has a unique solution v\ j(A, u 2 ) which is as 
smooth as /. 

We consider bj : D s —► D given by &*(A,u 2 ) = (A, tq^A, u 2 ), ^ 2 )- Then, using mirror 
arguments to the proof of Lemma 50, bi is a center vertical disc and the sequence bi 
converges uniformly to W cs . The proof of the smoothness of W cs follows from mirror 
arguments to the proof of Lemma 52. 

Intersection of W cu and W cs gives the center manifold A*. 

Vertical and horizontal discs are contained in local charts. Thus the arguments for 
the existence of Wl and WJ.' follow from identical arguments as those from sections 9, 
10. The only difference is that instead of working with compositions of /, we work with 
compositions of local maps passing through good chart sequences. 


12. Numerical example 

We consider a one dimensional torus (circle) A and the rotating Henon map F e : 

A x R 2 4 A x R 2 , 

Fe(\Qi,Q 2 ) = (& + c + eqi cos(27rA)), 1 + q 2 - aq\ + £ cos(27rA), bqi). (73) 

We take a = 0.68, b = 0.1 and an arbitrary constant c £ R. We investigate the existence 
and smoothness of the NHIM and its associated stable/unstable manifolds for a range of 
parameters e = [e\, £ 2 } ■ 

We consider the maps (73) in local coordinates (A, x, y) given by the linear change 
(A,gi ,q 2 ) = C (A ,x,y) + (0 ,q{,ql ), 


where 


and 


-(1 - b) - J(l-b) 2 + la 

q{ = — ---^~ —2.043 3, 

2 a 

q* = bq\ « -0.20433. 


1 0 0 

C= | 0 1 -0.3553203857 

0 0.03553203857 1 


Thus, in local coordinates p = (A ,x,y), we consider the family of maps 
f e (p) = F e (Cp + (0, ql q* 2 )) - (0, qlq*) . 


The choice of (q^, q%) is dictated by the fact that this is a hyperbolic fixed point for the 
Henon map (with e = 0). The matrix C diagonalizes (roughly) the linear part of F into 
a Jordan normal form. 

For a fixed interval e = [ei,e 2 ], we consider the set D e = A x H u=1 (R) x H s=1 (i?), 
with R = e 2 . Below we take two examples of e = [0,0.0001] and e = [0.009,0.01]. The 
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bounds for [Df e (D £ )] for these two intervals are: 


+/[ 0 , 0 . 0001 ] (+ 0 , 0 . 0001 ])] — 


+/[o. 009 , 0 . 01 ] (+ 0 . 009 , 0 . 01 ])] — 


+ 0.00129 

- 0.00129 

,+ 0.000621 

- 0.000621 

,+ 0.000023 

- 0.000023 

n + 0.000101 
u - 0.000100 

2.814^7 
n + 0.000007 
u - 0.000007 

rt + 0.000036 \ 

u - 0.000036 \ 

n + 0.000065 
u - 0.000065 

-0.035513 ) 

| , (74) 

+ 0.12924 

- 0.129 24 

,+ 0.062049 

- 0.062049 

,+ 0.002205 

- 0.002205 

n + 0.010001 
u - 0.010001 
o 83257 
z '79615 
n + 0.000647 
u - 0.000647 

n + 0.003554 \ 
u - 0.003554 \ 

n + 0.006468 
u - 0.006468 

— O . O35302 / 

| ■ (75) 


Above, by convention, llo'.ooi 29 stands for the interval [1 — 0.00129,1 + 0.00129] and 
2.814^7 stands for [2.81417,2.81455]. We choose L = 1 — yA,, and in Table 1 display 
coefficients that were computed based on (74) and (75). 


e = [0,0.0001] £ = [0.009,0.01] 

€u,l 

2.81352 

2.7303 

€u,l,P 

2.81352 

2.7303 

£,u, 2 

2.81408 

2.78624 

£,cu, 1 

0.997718 

0.748463 

scu,2 

0.997766 

0.753236 

€cu,l,P 

0.997718 

0.748463 

Ms.l 

0.0355597 

0.0382945 

Ms,2 

0.0356074 

0.0430675 

Mcs, 1 

1.0014 

1.14097 

Mcs, 2 

1.00196 

1.19691 


Table 1: Coefficients for the rate conditions computed from (74) and (75). 


In a similar fashion one can compute the coefficients for other intervals, and based 
on these compute the order of the rate conditions. In Table 2 we show a sequence of 
intervals spanning from e = 0 to e = Wy, together with the established order. 


e 

order 

e 

order 

e 

order 

[0,0.0001] 

737 

[0.0005,0.001] 

73 

[0.005,0.006] 

11 

[0.0001,0.0002] 

368 

[0.001,0.002] 

36 

[0.006,0.007] 

9 

[0.0002,0.0003] 

245 

[0.002,0.003] 

24 

[0.007,0.008] 

8 

[0.0003,0.0004] 

184 

[0.003,0.004] 

17 

[0.008,0.009] 

7 

[0.0004,0.0005] 

147 

[0.004,0.005] 

14 

[0.009,0.01] 

6 


Table 2: Rate conditions order for various parameters. 


To establish the covering condition we have numerically verified that Tt y f e (+,) C 
int7r y .D e and that for D~ Mt = A x {-i?} x B s ( R ) and Z+ right = A x {R} x B s (R) 
holds 

t T x fe (+-’ left ) < -R and n x f e (+-> right ) > R. 
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Now we show how we verified the backward cone conditions. Since A £ R. mod 27r, 
we can take R\ = 1. If pi £ J s ( p 2 ,1 /L), then 

||7TA Ol — p 2 )|| < J j hy{jPl-P2)\\ < ^£2- 
Let U = [—^£ 2 , ^£ 2 ] x B u ( R ) x B s ( R) , then pi — p 2 € U and 


tta (/ 1 {pi)-f 1 (p 2 ))||<max 


tt a 


We verify numerically that max 


tt a 


< R\. This means that 


r\pi) G B c (TT X f-\p 2 ),R A ) x B U {R) x B S (R), 


and the backward cone condition for Z\ = / 1 (pi), z 2 = f 1 (p 2 ) follows from Corollary 
35. 


Remark 90. The smoothness established in Table 2 is not optimal. The example serves 
only to demonstrate that our method is applicable. We choose a single change of coordi¬ 
nates and use global estimates on the derivative of the map. With a more careful choice 
of changes to local coordinates and by a local treatment of the estimates on the derivatives 
one could obtain better results. 

All computations were performed using the CAPD 5 package. 


Appendix A. An auxiliary lemma 

Lemma 91. Let U C x R s be a convex bounded neighborhood of zero and assume 
that f : U —> R s is a C m+1 map satisfying /(0) = 0 and 


Then 


where 


\m)\\ 


c ™+ 1 


d > 


< C, 

= 0, 


for |Z| < m. 


f{x,y) 


df 

dy 


2 / + 32(x,y) 


(A.l) 

(A.2) 


92(x,y) < C(\\y\\ 2 + \\x\\\\y\\ + \\x\r +1 ), 


with C depending on c, the diameter of U and m. 


5 Computer Assisted Proofs in Dynamics: http://capd.ii.uj.edu.pl/ 
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Proof. Let us consider the Taylor formula with the integral remainder of order 
(to + 1) (here the convexity is used). We group the second or higher order terms in 
this expansion in three groups. The first group contains only the terms independent of 
x. The second group contains both x and y. The sums in both groups can be can be 
bounded by Ci|| 2 /|| 2 and respectively, where constants C\ and C 2 depend on 

c, the diameter of U and to. The last group contains a single term coming from the 
reminder 



which bounded by |lx|| m+1 . ■ 

Appendix B. Proof of Lemma 25 

Proof. For sufficiently small <5, if ||x — xo|| < S then M > ||D m+1 g(x)||, hence 
||^(x) - g(x 0 ) - P m (x - xo)|| 

= 11 Rm-\- 1 ,p (x Xq ) 11 



Therefore for ||x — xq|| < <5 we have 


( x ,s( x )) = ( x o,3( x o)) + ( x - x o,^m( x )+y), 


where y = g(x)—g{x 0 )—V m (x) satisfies ||y|| < || x ~ x oll m+1 - Hence (12) is satisfied. 

■ 

Appendix C. Proof of Lemma 26 

The proof of Lemma 26 is based on the following result. 

Lemma 92. Let || • || be an euclidean norm on K". Let B : R" x R" x ■ • ■ x R ra — > R be 


k-linear symmetric form. Assume that M > 0 is such that for all h £ R" holds 


\B{h [k] )\ < M\\h\\ k . 

Let £ R" be an orthonormal basis. 

Then there exists c = k k such that for all (ii,i 2 , ■ ■ ■ ,ik) £ {1, -.., n} k 

\B(e il ,e i2 ,...,e ik )\ < cM. 
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Proof. We now introduce some notations. For any set Z by #Z we will denote 
its number of elements. To deal with symmetric multiindices we define a set S n k C 
{!)••■) n } k by 

s n ,k = {i e { 1 ,... ,n} k I i m < i m + 1, m = 1,... ,k - 1}. 

For any i £ {1,... ,n} k by z = S(i) we denote a unique element in S n ^, such that for 
each j £ {1,... ,n} holds #{to | i m = j} = #{to | z m = j}. Hence S(i) is an ‘ordered’ 
i. For i £ S n . : k we define a multiplicity of i, denoted by m(i), 

m(i) = 

For i £ S n ,k and j £ {1,... ,n} we define a multiplicity of j in i by 

m(j,i ) = #{m | i m =j}. 


It is easy to see that 

n ._ fc! 

nj=i,...,„(rn(j,i)!)‘ 

For i £ {1,..., n} k we write x l = ... Xi k . 

Let us denote by V the diagonal of B , i.e. V : K" —> M, V(h) = B(h\ k 1). Let us 
consider the following polynomial of degree k of n variables Xi,... ,x n 

P(xx n ) = 


Now our task can is reduced to the following one: given bounds on P(x i,..., x n ) can 
we produce bounds for its coefficients. 

First of all we will develop a formula for each coefficient. To shorten some expressions 
let us denote coefficients of P by pi, that is, 

P(xi,...,x n )= ^2 pix 1 , pi =m(l)B(ei 1 ,ei 2 ,...,ei k ). (C.l) 

Each coefficient pi can be computed by finite differences as follows. 

For any polynomial W(x\, ..., x n ) and i = l,... ,n we define a finite difference oper¬ 
ator A, ; as 

(AjW)(a:i, ...,x n ) := W{x i,. .. ,x t + 1/2, ...,x n )- W{x\, ...,Xi~ 1/2,.. .,x n ). 

It is easy to see that A.jW is a polynomial, whose degree with respect to variable ay 
decreases by 1 (if it is nonzero). It is easy to check that A, Aj = Aj A*. For l € {1,..., n} a 
we set 

A l = A h A h ...A i s . 
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v \ Yl Xiei j 

XhX i 2 ...x ik B(e 

ii i ^ik ) 

ie{l,...,n} k 

y m(l)xi.xi 2 .. .xi k B(e h ,ei 2 ,... ,e ik ). 

I G Sri, k 



We shall use the fact that for any polynomial W(xi,...,x n ) = J2i w i xl i an Y k an d 
l £ S nt k we have 

(A* W)(0,..., 0) = (II i=1 ,...,n(m(i, /)!)) wi. 

Observe that for polynomial P given by (C.l) and l £ S n j- A l P is a constant poly¬ 
nomial. Therefore from the above formula we obtain 

Pi = (n i= i i ... in ?7i(*,Z))~ 1 A l P. 

Now we are ready to estimate pi. We set (aci,..., x n ) = 0. Observe that A l P will involve 
2 k terms of the form ±P(ji,... ,j n ), where j r £ {—/c/2,..., k/ 2} and J2r =l |jV| < k/2. 
Hence 

\pi\ < \A l P\ < 2 k max \P(xi,... ,x n )\ < Mk k 
ll*ll<fc/2 

Therefore 

Mk k 

\B(e h ,...,e lk )\<— s <Mk k . 

m(l) 


We are now ready to prove Lemma 26: 

Proof. Using the Taylor formula 

||iWi,x 0 (/i)|| = lls (xo + h)~ ff(x 0 ) - P m (h) II < M \\h \\ m+1 . (C.2) 

Let S u denotes the sphere of radius 1 in Let e £ S u and let h = rje for rj £ [0,1]. 
Then 


iWi,xoW = f (1 D m+1 g( x o + th) (fr [m+1] ) dt 

= 77 m+1 J £>m+1 g(xo + i7 ?e) (e [m+11 ) dt 

= r, m+1 £ (1 ~f -P m+1 ff(xo) (e [m+1] ) dt + V m+1 s(x 0 , e, V ) 

= vm+1 1)! 0) ( elm+l1 ) +^ m+lg ( x o^^). (C.3) 


where 


e(x 0 ,e,77) = 


(l-*) r 


(U m+1 ff (x 0 + t V e) ( e [ m+1 l) - D m+1 ff (x 0 ) ( e [ m+1 l)) dt 


Since D m+1 g is continuous, e(xo,e, 77 ) —> 0 as p —> 0. Combining (C.2) and (C.3) we 
obtain 


n 


m+1 


^ m+1 .9(xo) / [m+ i]\ 

(m + 1)! V J 


- V ||e(x 0 ,e,7?)|| < Mr) 


,m+l 


Dividing by r) m+1 and passing with 77 to zero gives 

^ m+1 g(xo) />+iA 
(m+1)! V ) 
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< M. 


















This by Lemma 92 gives 


d m+1 g(x 0 ) 

< 

d m + 1 g 1 (x 0 ) 


d m+1 g s (x 0 ) 

dx h ... dx im+1 


<9x, : , ... dx im+1 


dx n ... dx im+1 


< s (m + 1 )!cM, 

which concludes our proof. ■ 


Appendix D. Proof of Theorem 27 

Proof. If (x, y) £ J u (0,Vo, M) then ||y|| < M||x||. Since 

/(x, y) = /(0) + [ Df(t(x, y ))dt(x, y) e [Df(U)\ (x, y) 

JO 

by (14) we obtain 

ll 7r x/(x, y) || > m\ 


> m 


°t {u \ 

ik (u) 


Fll - SU P 
zeu 

- M sup 
zeu 


dh , x 

ak 2) 

dh , x 


llyll 


>m- 


Using (15) in the last inequality, we have 
rl df : 


ky/(x,y)|| = 


< 


I ^(t(x,y))x+^(t(x,y)))ydt 

9fy{t{x,y)) 


9f y (t{x,y)) 

N + 

dx 


/V 1 

9fy(t(x,y)) 

J 0 \M 

dx 


dy 


llyll dt 


vi ox + 

< Mu ||x||. 

From the above estimates and (16), if (x, y) ^Owe obtain 

lkx/(x,y)|| > g||x|| > J_ 


df y {t{x,y)) 


dy 


xll dt 


This implies 


ll%/(x,y)|| M/i ||x|| M' 


ky/(x,y)|| < M ||vr x /(x,y)|| 


hence, /(x, y) £ intJ u (0,7Zo = 0,M), as required. 


Appendix E. Proof of Theorem 28 

We start by proving the theorem with an additional assumption that V rn = Q m = 0, 

Ql £ 

and that (0) = 0, for |Z| < m. We formulate this as a lemma: 
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Lemma 93. Let U C R“ x R s be a convex bounded neighborhood of zero and assume 
that f : U x R s is a C m+1 map satisfying /(0) = 0 and 


ll/(E0llc~+i 

< c 



(E.l) 


= 0 


for |/| < m. 

(E.2) 

If f or £ > 0, and p < 1 

m 

n>; 

> 

e, 



t(°) 

< 

B, 

(E.3) 


^f(0) 

< 

9, 



and 


then there exists a constant M* 
S = 5(M, c, 5,1/0 su °h that 


9 

Cm+l Pi 


(E.4) 


M* (c,B, I/O; such that for any M > M* there exists 


f(J u { 0, V m = 0, M,S)nU)c J u ( 0, Vm = o, M). 

Moreover, if for some K > 0 holds c,B , | £ [0 ,K], then M* depends only on K and p. 
Proof. Let us introduce the following notations 

D " = lt {0) • = D ” = fl <0) ' 


then since (0) = 0 for \l\ < m 


/(x, y) = ( 5 iix + L»i2y + 5i(x,y),D22y + ff 2 (x,y)), 


where by the Taylor formula and Lemma 91 

9i ( x , y) < C(||x|| 2 + ||yf), 

92 (x,y) < C (||y|| 2 + ||x|| ||y|| + ||x|| m+1 ) , 

for ( x,y) £ U , ||(x,y)|| < 1 with C depending on c. 

Let (x,y) <E J u (0,0,M)nU. Then ||y|| < M||x|| m+1 . Let (xi,y x ) = /(x,y). We have 

IM > m(5 11 )||x||-||5 12 |M|y||-C'(||x|| 2 + ||y|| 2 ) 

> Cl|x|| ^ BM ||x|r +1 - C||x|| 2 (l + M 2 ||x|| 2m ) 

It is apparent that there exists <5 = S(M, c, B , I/O > 0, such that if ||a:|| < <5, then X\ is 
positive. Observe that 5 is decreasing with respect to all of its arguments. 

We now compute 

llyill < ll^ 22 ||||y||+C(||y|| 2 + ||x||||y|| + ||x|r +1 ) 

< m nxir +i ^+c (m nxir +i + || X || + j^y 
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By further decreasing 5 if necessary we obtain for ||x|| < S the following inequalities 


||x|r < M~ 2 , ||x|r +1 < M~ 2 , ||x|| 2m < M~ 2 


hence by (E.4), for sufficiently large M 

ii yi ii m nxir +i ^+ c(m nxir +i + || X || + i)) 

l|Xl||m+1 ~ (?ll x ll — BM ||x|| m+1 — C||x|| 2 (1 + M 2 ||x|| 2m )) m+1 

H + c(m ||x|| + + ||x|| +-E'j 

= M -^- L - 

^m +1 (i _ 1 BM || x |p _ i(7||x||(l + M 2 ||x|| 2m )) m 

< M - ^+M C ( 2 +g) - 

— / \ m+1 

^ m+1 ( 1 -M?( i3 + 2C ')) 

< M p + ( 2 + if) 

— / \ m+1 

(l- 1 E|(B + 2 C)) 

M. 


The choice of the size of M depends on C,B,p and |. Since ||J|jjnl+i < M we have shown 
that (xi,yi) £ J u (0,0,-M), as required. ■ 

We are now ready to prove Theorem 28: 

Proof. We would like to change the coordinates around zero, so that the map / in 
these coordinates will satisfy the assumptions of Lemma 93. 

Let (x 0 ,yo) be the new coordinates in the neighborhood of zero given by (x,y) = 
< fL 0 -+x 0 ,yo) 


x = x 0 , 

y = yo+^m(x 0 ), 

We denote the inverse transformation as <!>,_>. Zo = 

Analogously, let us also consider coordinates (xi,yi) given by $ Zl _ >z (xi,yi) = (x,y) 

x = Xi, 

y = yi+ftm(xi). 


and denote <£> Z _>. Z1 = < f> Zi 1 _ >2 . 

Observe that both inverse transformations 3>J+ Z and are polynomial: 

$ Jo^( x >y) = (xj-Pm(x)) 

$ J 1 1 - 4 2 (x,y) = (x, y — lZm(x)) 

and satisfy he same bound on the coefficients. 

Now let /(x 0 ,yo) = 3> Z _>. Z1 (/(<£> Zo _> z (xo,yo))), he. we express / in new coordinates. 
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Observe that in coordinates (x 0 ,yo) the set J u (0,V m ,M) is just J„(0,0, M), i.e. 

= J u (0, 0, M). Analogously, $ 2 _,. 2l (J„(0, H m , M)) = J„(0,0,M). 
Now we compute the derivative of /. We have 


I 0 ' 


' Dfu 

Df 12 ' 


/ 0 ' 

DK m ( 0) I 


_ Dhi 

Df 2 2 . 


. DV m { 0) I 


' Df 11 Df vi ' 

. Df 21 Df 22 \ ’ 

hence 

Df u = Dfu + DfaDPiO), 

Df 12 = Df 12 , 

Df 2 2 = Df 22 - DTZ{0)Df 12 . 

By (18-19) we see that assumptions (E.3-E.4) of Lemma 93 are satisfied. 

We now show that assumption (E.l) from Lemma 93 is satisfied with a common 
constant c for all polynomials V m and lZ m satisfying our assumptions. The fact that 
||/(D)|| Cm +i is bounded follows from the fact that \\f(D)\\ Cm +i < C and since d > 2o _ > . z , 
d> 2 _ >2l are polynomial changes of coordinates. We assumed that the coefficients of V , 1Z 
are bounded by C, hence ||/(-D)llc m + 1 can be bounded by a constant dependent only on 
C, m and the size of the set D. 

What remains is to verify that condition (E.2) holds for /. From the definition of 
we see that 

7r y o <L z ^ 2l o (x, 7Z m (x)) = 0. (E.5) 

By (17), for any x 

= ( x • 77. m (x )) 

for some x! £ R“, hence from (E.5) it follows that 

W ° ^z—izi 0 -^/o(id,"P m ),m,0 ( x ) = 0- 

The Taylor expansion of 7r y o i> 2 _> Zl o Tf o ^,v m ),m ,0 U P t° order m is equal to the Taylor 
expansion of 7r y o <1> 2 _ >21 o / o (id, V m ) up to order m. This means that 

-^7T y O<J>,_ >21 o/o(id,"Pm),™ 1,0 (-^-) b. 

Since (id,"P m ) (x) = $ 2 „_> 2 (x, 0), above implies that 

^7r y o/o(id,0),m,o( X ) 


hence 


#fy 

dx l 


( 0 ) = 0 . 


We have thus shown (E.2), which concludes the proof. ■ 
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Appendix F. Proof of Theorem 32 


Proof. We first observe that 

Js( 0, Qo = o ,M) = {||x|| > M ||y||} = int J u (o,0. . 

Conditions (20-22) imply that assumptions of Theorem 27 are satisfied (for 1/M in place 
of M). This means that 

/ (j s c (0, Qo = 0,M) n u) 


as required. ■ 

Appendix G. Proof of Theorem 33 

The proof goes along the same lines as the proof of Theorem 28. There are some 
differences though in the needed estimates. 

Similarly to the proof of Theorem 28, we start by proving the theorem with an 
additional assumption that Q m = lZ m = 0, and that ^f(O) = 0, for |/| < to. We 
formulate this as a lemma: 


= /(^(o,oi) n c/) 

C intJ u ^0,0, U{0} 

= Jg (0, IZo = 0, M) U {0}, 


Lemma 94. Let U C x K 5 be a convex bounded neighborhood of zero and assume 
that f : U —>■ xl s is a C m+1 map satisfying /(0) = 0 and 


\\f(U)\\ Cm+1 < a 

d l f, 


dy l 


If f or £ > 0, and p < 1 


(0) = 0, for |Z| < to. 

"■ ($&<»)) > {, 

< B, 


&«>) 


f(0) 


< A 4 ) 


and 


.m+1 


€ 


< p, 


(G.l) 

(G.2) 


(G.3) 


(G.4) 


then there exists a constant Ad* = M* (c,B, l/f,p), such that for any Ad > M* there 
exists 5 = S(M,c,B, l/£) such that 

f{J c s { o,P m = 0 ,M,S) nCO c J s c (0,P m = 0 ,M). 

Moreover, if for some Id > 0 holds c,B , | £ [0, K\, then M* depends only on I\ and p. 
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Proof. Let us introduce the following notations 


D n = ^(0), D 2 1 = ^(0), d 22 = ^(0), 

then since ^r(O) = 0 for |/| < m 

/(x, y) = (-Diix + g\ (x, y), D 21 X + D 22 y + g 2 (x, y)), 
where by the Taylor formula and Lemma 91 

||ffi(x,y)|| < C (||x|| 2 + ||x|| ||y|| + ||y|| m+1 ) , 

llfl ’2 (x, y) || < C(||x|| 2 + ||y|| 2 ), 

for (x , y) £ U DB(0,1) with C depending on c. 

Let (x, y) £ Jg{0, 0, M) n U. Then ||x|| > Af||y|| m+1 . Let (xi,yi) = /(x, y). From 
(G.3) we have 

l|xi|| > m(Du)||x|| -C (||x|| 2 + ||x|| ||y|| + ||y|| m+1 ) 

> IWl(f-c(|M + (T M )' 5T, + ^)). (G.5) 

It is apparent that taking M sufficiently large and sufficiently small ||x||, the lower bound 
for ||xi || is positive. 

We now compute 

IlYill < \\D 21 W INI + ||£> 2 2 ||||y|| + C'dlxH 2 + ||y|| 2 ). (G.6) 

Taking ||x|| < M~ m we see that (jj ||x||) m+1 < M _1 , hence for (x, y) £ J°(0, 0, M), 

iiyii < or. 

toll 2 < m-‘( 1 ||x||) "*■. 

If M > 1 and 11 x11 < M~ im then 

l|x|| = 


l|X|| 

llxll 

1 

M 

1 

M 


m+1 


M 


M 


M 


n + 2-4m^ 
m + 1 
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and 


" X " - M ' M 


This by (G.6) and (G.3) means that for M > 1 and ||x|| < M 


—4m 


llyill < ( ll x l 


< 


M 


\D 21 \\M- 1 + \\D 22 \\+2CM- 1 )\ 


P + (B + 2 C)) 


which combined with (G.5) gives 


l|yiir +1 


X 1 


< 


< 


mI|x|| [p+^(B + 2C))\ 


m+1 


< 


ll x ll (% — c (ll x ll + (m ll x l[ 

^[ / i+^(B + 20)] m+1 

£ - 3 C/M 

{ M | B-\- 2 C 

1 ^fl/m +1 T M £l/m + l J 

M (I-® 

1 (p 1/m+1 + j^B t ) 


a+1 | J_ 
^ M 


m+1 


m+1 


M 


( l — -5AI) 
v 1 £M> 


Since p < 1, taking sufficiently large M (the choice of M depends on C, B, l/£ and p), 
we see that ++ 1 — < +, hence (xi,yi) G (0,0, M), as required. ■ 

We are now ready to give the proof of Theorem 33. 

Proof. The claim of Theorem 33 follows from Lemma 94, by considering / in suitable 
local coordinates. The proof follows from a mirror argument to the proof of Theorem 28, 
with the only difference that we need to swap the roles of the coordinates x and y. ■ 


Appendix H. Proof of Lemma 36 

Proof. By Remark 6, Z\ and z 2 are contained in the same chart. 
Since Z\ G J u (z 2 ,1 /L) 


l+A.y) + - Z 2 ) || < - 1 + ( 2 d - Z 2 ) || . 

We have 

f(z 1 ) - f(z 2 ) = [ Df(z 2 + +1 - z 2 ))dt(z 1 - z 2 ), 
Jo 
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hence 


> 

> 

> 


k* (/(Zl) ~ /(Z2))|| 

^( P (zi))) Ikx (^1 - 22)|| - SUp 


26 D 


df x 


d(\y) 


zGD 


dfx 


inf TO ( —(P(z)) ) || 7 T X (2?1 - 2 : 2)11 - y SU P 


L 


zGD 


z) 

df x 


K(A,y) (21 - 22) | 


d(A,y) 


(z) 


|7T X (01 - 0 2 ) || 


£u,l,p|| 7 r*(zi - 02)11, 


Appendix I. Proof of Lemma 37 

Proof. By Remark 6, 01 and 02 are contained in the same chart. 
Since 01 £ J s (z 2 ,l/L), 

he (21 - 02) || < 1 /L hy (21 - 2 2 ) ||. 

We have 

/(z 1 ) - f(z 2 ) = I Df(z 2 + t(zi - z 2 )))dt(zi - 02 ). 
J 0 

This implies that 


^/(zi) -%/(z 2 )|| 

X 5/, 


/ df df 

J + ^(21 - z 2 ))7r y (0i - 0 2 ) + - 7^(02 +t(zi - 02))7Te(0i - z 2 )dt 


< 


^(02 + i(2i - 02)) 


l%(zi - 2 2 )|| + 


^-(z 2 +t(z 1 -0 2 )) 


1 ^ 0(01 - 02)|| dt 


< sup 

z&D 


dfy 

dy 


(2) 


Vy(z) 

do 1 1 


Mzi - 22)II 


< At*,l ||7T 1 /(0 1 — 02)11 

as required. ■ 


Appendix J. Proof of Lemma 38 
Proof. Since 01 £ J cu (z 2 ,L), 

hy (21 - z 2 )|| < L ||tt(a,x) (21 - z 2 ) 


We have 

f(z 1 )-f(z 2 )= [ Df(z 2 + t(zi- z 2 ))dt(z 1 - 02). 
Jo 
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This gives 


> 

> 

> 


m 


7T(A,x) (f(z 1 ) ~ /O 2 )) 
df( a 


9 (A, x) 

/ <9/(a 


(P(zi)) 1170^(21 - 2 2 )|| - sup 

zeD 


df(x, x ) 


dy 


(2) 


Wy(zi -Z 2 ) 


" m Va(W 


(P(z)))-L sup 


zG-D 




dy 


(2) 


^ ||tT(A,x) {Zl - Z 2 )\ 


€cu,l,P ||t7(a,x) (z± £2) || ) 


Appendix K. Proof of Lemma 39 
Proof. Since z\ £ J cs ( z 2 ,L ), 

Ik* (21 - z 2 )|| < L 117 T(A,y) (2:1 - 2 2 )| 


We have 


hence 


f(zi) - f(z 2 ) = [ Df(z 2 + t(z 1 - z 2 )))dt(z 1 - z 2 ). 
Jo 


lk(A,y) (/kl) - /(^ 2 )) || 

/ Df{\,y){zi +t(zi - Z 2 )))(Z! - Z 2 )dt 

Jo 


< 


d f(\y) 


d(\y) 


(z 2 + t(z 1 - 22 )) 


| 7r (A,i / ) (-1-22)1 


+ 


9 /(A,y) 


da; 


(22 + i(zi - z 2 )) 


||7T X (Zl - Z 2 )|| dt 


< sup 
zG-D 


d f(\,y) 


(2) 


d(X ,y) 

'Zi dcs, 1 ||^"(A,y) (2l 2 2 ) 


+ L 


(A,y) 


dx 


(2) 


) |K(A,y) (2l - 2 2 ) | 


as required. 


Appendix L. Proof of Lemma 44 

Proof. Let z = b( 0) and A* £ A be the point from Definition 15 for z. Note that 
since b is a horizontal disc, b(B u (R)) C J u {z , 1/L). This also means that 

ll 7r (A,i/) 0>(xi) — 6(aj 2 ))|| < ^ lk x (b(x 1 ) - &(x 2 ))|| = -j- ||xi - x 2 || . (L.l) 

From Definition 15 follows that 

f(b(B u (R))) c B c (X*,R a ) x R“ x K s , 
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hence 


f{b{B u (R)))nD c D x *. 

Observe that by Remark 6, h t maps the disk & in a set contained in a single chart. 

We start by showing that for any x £ B U (R) there exists x = x(x) such that 

7 T x f(b(x)) = x. (L.2) 

and then disk b* will be defined by b*(x) = f(b(x(x))). 

Let us fix x £ B U (R) and consider a function 

F : B U (R) -» IT 

defined as 

F(x) = 7 T x f(b(x)) - x. 

Our objective is to show that there exists a unique x such that F(x) = 0. 

Let h a be the homotopy from Definition 15. Let us define a homotopy 

H : [0,1] x B U (R) ->■ K“ 

H a (x) = 7 x x h a (b(x)) - x. 

Note that Hq = F. We will start by showing that 

Va £ [0,1] \/x £ dB u (R) H a (q) ± 0. (L.3) 

To prove (L.3) let us take x £ dB u (R). Since b(x) £ J u (z, 1/1)00“,,, by condition (7) 
from Definition 15 h a (b(x)) ^ D\», which means that h a (b(x)) ^ x , implying H a (q) ^ 0. 

Let [/ C R" be a set and q £ K” be a point. We use the notation deg (F, U, q) for 
the Brouwer degree of F with respect to the set D at q . From condition (L.3) by the 
homotopy property of the Brouwer degree (see [19]), we obtain 

deg(F, B U {R), 0) = deg(H a , B u (R),0) = deg(H\, B u (R),0). (LA) 

Our next step is to show that deg(i/i, B U (R) 1 0) ^ 0. Since h\(x) = Ax we see that 

Hi(x) = (Ax, 0) — x. 

By point 4. from Definition 15 it follows that det(A) ^ 0 and A~ x x £ B U (R). 
Therefore equation H\(q) = 0 has a unique solution in B U (R) and by the degree property 
for affine maps 

deg(i?i, B U (R), 0) = sgndet A = ±1 

By (L.4), this gives 

deg (F,B u (R),0)= deg (H U B U (R), 0)^0. 

This means that there exists ani£ B U (R) such that F(x) = 0. This finishes the proof 
of (L.2). 

We now define the candidate for b*(x) as 


b* (x) = fob(x(x)). 
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(L.5) 


By construction, 7 x x b*(x) = x. We need to show that b*(x) is well defined (meaning that 
the choice of x(x) is unique), and that it is a horizontal disc. 

Let X\ x 2 - By Lemma 36 we have 

IM/ 0 K x i) ~ / 0 frfe))!! > £u,i,p\\nx(b(xi) - 6(x 2 ))|| = iu,i,p\\ x \ ~ x 2 \\ j=- 0. (L.6) 

Hence, b*(x) is well defined. 

Observe that (L.6) can be rewritten as 

pi - * 2 1| = IKx(/o &(x(xi)) - / 0 6(x(x 2 )))|| > ^«,i,p||x(xi) - x(x 2 )||. 

Therefore x{x) is Lipschitz, hence b* is continuous. 

We will now show that for any x £ B U (R) we have b* ( B u ) C J u (b*(x), 1 /L). By 
Corollary 34 

f (J u (b(x), 1/L) O D) C J u (/ o b(x), 1/L). 

Since for any x we have b(B u ) C J u ( b{x ), 1/L), we obtain 

fob(B u )c J u (fob(x),l/L), 
which by the definition of b* from (L.5) implies 

b*(B u )cJ u (b*(x),l/L), 


as required. 

We now need to show that if /, b are C” fc , for k > 1, then so is b*. Let us introduce 
the notation 


g : B U (R) R“, 
g(x) = TT x fob(x). 

We can rewrite the definition of b* using g as 

b* (x*) = fobog- 1 (x*). 

To show that b* is C k , it is sufficient for g _1 to be C k . From (L.l) we see that 7r (\ y )b is 
Lipschitz with the constant 1/L, hence 


m(Dg(x)) = m(Dn x f o b(x)) 

'df 

^ dx 

'df 




> m 


dx 

df: 


(b(x)) - 


df * 




1 


9(X,y) 

df = 


3 (A ,y) 


9 (A ,y) 


(b(x)) 


> £„,1 > 0 . 


and by the inverse function theorem g 1 is C k ; as required. 
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Appendix M. Proof of Lemma 45 

Proof. First, we will prove that 

(fob(AxB u (R)))nDjt(b. (M.l) 

For any A G A let us consider b x : B U {R) —x D given by b x (x) = b(A,x). We will argue 
that b x is a horizontal disc. We first observe that 

7T X b x {x) = n x b( A, x) = Tr x TT(\ tX )b(\, x) = ir x ( A, x) = a;. 

We need to show that 

b x (B u (R))cJ u (b x {x),l/L). (M.2) 

Since b is a center-horizontal disc, by definition, for any X\,X 2 G B U (R ), 

b(X,x 2 ) G J u {b(X,x 2 ),L ), 


hence 

||7Tj,6(A, Xi) - TT y b(X, x 2 )\\ < L ||tt ( a,®)^(A, ap) - 7r(A,cc) fo (A, a; 2 )|| ■ 

Since TT(\, x )b(X, Xi) = (A, a;*), this gives (remember that L < 1) 

IKa.^^i) - ^”(A,y)(*^ 2 ) 11 = ]| 7 T(A, W )6(A, aJi) - tt(a, 2/) &(A, ar 2 )|| 

= ||(A,7r 3/ 6(A,a;i)) - (A,7r y 6(A, x 2 ))|| 

= \\TT y b(X, a?i) — n y b(X, a; 2 )|| 

< L ||7r (AiX) 6(A, xi) - TT( X , x )b(X , x 2 ) || 

= L ||a;i-a;2|| 

= L ||7r a; 6 A (x 1 ) - n x b x {x 2 )\\ 

< 1/L ||7r 2; 6 A (a: 1 ) - Tt x b x {x 2 )\\ , 

which implies (M.2). We have thus shown that b x is a horizontal disc. 

From Lemma 44 it follows that / o b x (B u (R)) D D is a horizontal disk in D , in 
particular this implies (M.l). 

In the remainder of the proof we will use notation 6 = (A, x). 

We will now show that irgf o b is an open map, in fact it is continuous and locally 
injective. 

Let us fix 61 and let us take U, an convex open neighborhood contained in a single 
chart and such that f(b(U)) is contained in a single chart. From Lemma 38 it follows 
that 

lb Tgf o b( 0 l) - 7 Tgf O 6(0 2 )|| > £cu,l,p||01 - 02II- 

Therefore 7 Tgf o b : U -) Ax is continuous and injective, hence by the Brouwer open 
map theorem we know irgf o b(U) is an open set. This means that irgf o b is an open 
map, and therefore 7 Tgf o b (A x B U (R)) is an open set. 

From the covering relation (Definition 15) we know that the points b(9) for 6 G 
A x dB u {R) are mapped by / out of the set D 

TTgf o b (A x B U {R)) n (A x B U {R )) = irgf o 6(A x B U (R)) n (A x B U (R)). 
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Therefore the set ngf ob(A x B u (R))Ci (A x B U (R )) is both open and closed in A x B U (R) 
and since it is also nonempty and A x B U (R) is connected, we infer that 

TTef O 6 (A x B U {R)) n (A x B U (R)) = A x B U {R). (M.3) 

We need to show that the map ngf o b is an injection on (7 Tgf o b )~ 1 {A x B U (R)). 
This is a direct consequence of the backward cone condition (see Definition 13). To show 
this, assume that there exists 9\ 7 ^ 0 2 in A x B U (R) such that 

tts/W^i)) = 7T ef(b(0 2 ))■ 

Then 

/m))e Js(f(b(0 2 )),l/L), 
therefore the backward cone condition implies that 

6(0!) € J s (b(9 2 ),l/L), 

which contradicts condition (26) required of center-horizontal disks. 

We have shown (M.3), which means that for any f e Ax B U (R) there exists an 9 
such that 

ngfob{9) = 9*. 

Such 9 is unique due to the fact that 7 Tgf o 6 is injective. We can therefore define 

b*(9*) = fob{0). 

From the construction of b* it follows that 7 jgb*{9*) = 9*. Condition (26) is a consequence 
of backward cone conditions, and follows from a mirror argument to the one used for the 
proof of injectivity of ngf o 6 , which was done in the preceding paragraph. 

What is left is to show that if /, 6 are C k , for k > 1, then so is b*. This follows from 
mirror arguments to the proof of C k smoothness in Lemma 44. ■ 
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